[1] The name of the company was derived from the rock cut city of Petra, one of the most famous tourist sights in Jordan.

In early 2011, Petra Airlines began providing charter services to tour operators.

In January 2015, Air Arabia announced the acquisition of a 49% stake in Petra Airlines.

The RUM Group retained a 51% stake in the airline, which was then rebranded as Air Arabia Jordan in early 2015.

As such, it initially operates 2 Airbus A320 aircraft and there are plans to develop a new hub in Amman.