Airways signed a Memorandum of Mutual Understanding (MMU) that gave birth to the airline. Air Nigeria, then trading as Virgin Nigeria Airways started operating on 28th June, 2005 with flights to London Heathrow, Johannesburg as well as regional and domestic flights using Airbus A340-300 and A320-200 aircrafts. The airline quickly endeared itself in the minds of consumers as a result of its excellent customer service delivery and safety standards (being the first West African carrier listed on IOSA directory).
Air Nigeria currently operates domestic and regional flights that cut across 16 locations in Nigeria and in the West and Central African region. From its operational base at the Murtala Mohammed Airport, Lagos, Air Nigeria operates to Owerri, Port Harcourt, Enugu, Abuja, Kano and Sokoto on the domestic routes while it also operates to Brazzaville, Accra, Douala, Dakar, Monrovia, Cotonou, Banjul, Libreville, Sao Tome and Abidjan with further plans to extend services to more African destinations, Europe, Asia and America. Air Nigeria is currently pursuing its new focus and vision to dominate the domestic and regional markets.