AlbaStar hat sowohl italienische als auch spanische Wurzeln. Die Airline wurde 2010 durch frühere Angestellte von MyAir und LTE gegründet. Basen sind noch heute Milano-Malpensa und Palma de Mallorca. AlbaStar fliegt im Sommer 2017 mit vier Boeing 737-400 und einer eigenen, sowie einer von AirExplore zugemieteten Boeing 737-800. Anfänglich in Sizilien durchgeführte Frachtflüge mit einer Boeing 737-400(F) wurden bereits 2012 wieder eingestellt.