- AlbaStar is a Spanish airline that was founded in 2010. The airline is based in Palma de Mallorca and operates both scheduled and charter flights. AlbaStar primarily focuses on leisure routes, offering flights to popular vacation destinations in Europe, North Africa, and the Caribbean. They have a fleet of Boeing 737 aircraft and are known for their high-quality service and attention to detail. AlbaStar aims to provide a comfortable and enjoyable travel experience for their passengers.