A Air Nigeria costumava ser a transportadora de bandeira da Nigéria entre 2004 e 2012. Ela foi fundada pelo Grupo Virgin em 28 de setembro de 2004. Foi originalmente chamada Virgin Nigeria Airways. O primeiro vôo aconteceu em 28 de junho de 2005. O nome foi mudado para Nigerian Eagle Airlines em 2009. Iniciou um programa de vôos frequentes chamado Eagleflier. O Grupo Virgin vendeu a companhia aérea em 2010 para o Grupo NICON. O nome foi finalmente mudado para Air Nigeria em 2010. A licença de vôo da Air Nigeria foi tirada em 13 de junho de 2012. A companhia aérea foi encerrada em 12 de setembro de 2012. Havia planos para reiniciar a companhia aérea em 2015.