Air Nigeria è stata la compagnia di bandiera della Nigeria tra il 2004 e il 2012. È stata fondata dal gruppo Virgin il 28 settembre 2004. Originariamente si chiamava Virgin Nigeria Airways. Il primo volo è avvenuto il 28 giugno 2005. Il nome è stato cambiato in Nigerian Eagle Airlines nel 2009. Ha iniziato un programma frequent-flyer chiamato Eagleflier. Il gruppo Virgin ha venduto la compagnia aerea nel 2010 al gruppo NICON. Il nome è stato infine cambiato in Air Nigeria nel 2010. La licenza di volo di Air Nigeria è stata ritirata il 13 giugno 2012. La compagnia aerea ha chiuso il 12 settembre 2012. C'erano piani per riavviare la compagnia aerea nel 2015.