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.