Virgin Nigeria
2004-2007
2007-2009
Nigerian Eagle Airlines
2009-2010
On September 17, 2009, Virgin Nigeria was rebranded as Nigerian Eagle Airlines, following Virgin's sale of its stake in the company.
Air Nigeria
2010-2012
In June 2010, the company was renamed once again. The airline is now known as Air Nigeria.