A new start up travel company has placed an order for 60 new Airbus passenger jets in a bid to take on local rivals such as Emirates and Qatar.