Air Nigeria var Nigerias flygbolag mellan 2004 och 2012. Företaget grundades av Virgin Group den 28 september 2004. Det hette ursprungligen Virgin Nigeria Airways. Den första flygningen skedde den 28 juni 2005. Namnet ändrades till Nigerian Eagle Airlines 2009. Det startade ett program för frekventa flygare som kallas Eagleflier. Virgin Group sålde flygbolaget 2010 till NICON Group. Namnet ändrades slutligen till Air Nigeria 2010. Air Nigerias flyglicens togs bort den 13 juni 2012. Flygbolaget stängdes den 12 september 2012. Det fanns planer på att starta om flygbolaget 2015.