Flightglobal:

Virgin Nigeria has formally rebranded its operation as Nigerian Eagle Airlines, and is intending to secure a capital injection for the carrier...

Author: David Kaminski-Morrow

Date: 17 September 2009

Read the full article

 Is this the first airline that has an animal in the title? Quite a nice name though, Eagle suggesting speed and strength

Off the top of my head there's American Eagle in the States and Kingfisher Airlines in India as well as a cargo operation called Silverback (As in the gorilla) in Rwanda but I think they're on the EU blacklist at the moment so you won't be seeing one in the UK anytime soon.

They are just following one of the UK's great airlines - British Eagle

 http://www.airliners.net/photo/British-Eagle-International/Douglas-DC-6A(C)/1476750/M/

Tiger Airways

 Buffalo airways

Lion Air  (Indonesia)