In an interview in April 2009 the appointed company president and CEO, Hassan Aziz stated that the airline would launch operations in 2009 to take advantage of low prices during the global financial crisis to tap demand for air travel in the most populous Arab country.

The airline's CEO stated the plans call for a further 3 A320 will join during the first year of operation.

We don't want to load the balance sheet by buying $250 million in assets at the start."

In June 2010 the airline repeated the milestone at Qassim Regional Airport.

Maintenance is outsourced completely to Egyptair under a total service agreement, with the airline also training AlMasria flight crew and the technical team.