Společnost Air Nigeria byla v letech 2004-2012 vlajkovým dopravcem Nigérie. Byla založena společností Virgin Group 28. září 2004. Původně se jmenovala Virgin Nigeria Airways. První let se uskutečnil 28. června 2005. V roce 2009 byl název změněn na Nigerian Eagle Airlines. Zahájila věrnostní program s názvem Eagleflier. V roce 2010 společnost Virgin Group aerolinky prodala skupině NICON Group. Název byl nakonec v roce 2010 změněn na Air Nigeria. Letecká licence byla společnosti Air Nigeria odebrána 13. června 2012. Letecká společnost ukončila činnost 12. září 2012. Existovaly plány na obnovení činnosti letecké společnosti v roce 2015.