The airline has already chosen Abuja as the location for its headquarters. It has apparently already appointed individuals into the key roles of managing director, project manager, chief financial officer, chief commercial officer, and operations manager.

The market analysis for Nigeria Air has identified 41 routes to be served from Abuja (30 of which are currently unserved), along with 44 from Lagos. The proposal is for ten domestic routes to be served with single-aisle narrow-bodied aircraft, 20 international, regional routes also served with narrow-bodies, and 11 international long-haul routes served with wide-bodied aircraft.