Air Nigeria war zwischen 2004 und 2012 der Flagcarrier Nigerias. Sie wurde am 28. September 2004 von der Virgin Group gegründet. Ursprünglich hieß sie Virgin Nigeria Airways. Der erste Flug fand am 28. Juni 2005 statt. Der Name wurde 2009 in Nigerian Eagle Airlines geändert. Sie startete ein Vielfliegerprogramm namens Eagleflier. Die Virgin Group verkaufte die Fluggesellschaft im Jahr 2010 an die NICON Group. Im Jahr 2010 wurde der Name schließlich in Air Nigeria geändert. Die Fluglizenz von Air Nigeria wurde am 13. Juni 2012 entzogen. Die Fluggesellschaft wurde am 12. September 2012 geschlossen. Es gab Pläne, die Fluggesellschaft im Jahr 2015 wieder zu gründen.