Air Nigeria a fost transportatorul național al Nigeriei între 2004 și 2012. Aceasta a fost fondată de Virgin Group la 28 septembrie 2004. Inițial s-a numit Virgin Nigeria Airways. Primul zbor a avut loc la 28 iunie 2005. Numele a fost schimbat în Nigerian Eagle Airlines în 2009. A inițiat un program de fidelizare a pasagerilor numit Eagleflier. Virgin Group a vândut compania aeriană în 2010 către NICON Group. În cele din urmă, numele a fost schimbat în Air Nigeria în 2010. Licența de zbor a Air Nigeria a fost retrasă la 13 iunie 2012. Compania aeriană s-a închis la 12 septembrie 2012. Existau planuri de repornire a companiei aeriene în 2015.