It was founded by several Albanian and Italian investors in 2008, and obtained its operating license in June 2009.

Star Airways was founded by several Albanian and Italian investors and received the operating license in June 2009.

On April 3, 2010, Star Airways received its first aircraft, an Airbus A320-231 with registration ZA-RED, previously operated by the Mexican airline Mexicana de Aviación had been in action.

Their second aircraft, an Airbus A320-211 previously operated by Nouvelair, arrived in May of the same year.

[3][2][1] On June 7, 2010, Star Airways commenced operations using two McDonnell Douglas MD-82 jetliners provided by ItAli Airlines as it had not received approval to operate with its own aircraft.