Air Nigeria a été le transporteur national du Nigeria entre 2004 et 2012. Elle a été fondée par le groupe Virgin le 28 septembre 2004. Elle s'appelait à l'origine Virgin Nigeria Airways. Le premier vol a eu lieu le 28 juin 2005. Le nom a été changé en Nigerian Eagle Airlines en 2009. Elle a lancé un programme de fidélisation appelé Eagleflier. Le groupe Virgin a vendu la compagnie aérienne en 2010 au groupe NICON. Le nom a finalement été changé en Air Nigeria en 2010. La licence de vol d'Air Nigeria lui a été retirée le 13 juin 2012. La compagnie aérienne a fermé le 12 septembre 2012. Il était prévu de redémarrer la compagnie aérienne en 2015.