Alba Star wurde Ende 2009 von Michael Harrington, dem früheren CEO der spanischen LTE gegründet. Das Personal wurde hauptsächlich von den konkursiten MyAir und LTE übernommen. Die grössten Aktionäre sind die Italy Aviation Service Group, die Kenobi Group und Femar. Am 30. Juli 2010 erhielt das Unternehmen die Betriebserlaubnis. Im Sommer 2017 sind die insgesamt vier Boeing 737-400 und zwei -800 auf den Flughäfen von Mailand-Malpensa und Palma de Mallorca stationiert.