Boeing 737-400 of AlbaStar at Brussels Airport in June 2011.
AlbaStar was launched on 30 November 2009, and started operations on 31 July 2010 once its air operating licence was obtained.
In January 2011, it launched its first cargo service after its delivery of a second aircraft. The airline operates the cargo services from Catania Airport and the airline operates cargo services throughout Europe and North Africa. In June 2011 AlbaStar took delivery of a 3rd Boeing 737-400 to continue expanding their passenger operations.