Take a look at this site and go to the career pages.So as to send your cv and application where neccessary.
Thanks,to our success.

Albarka Air Services
Address Domestic Wing, Murtala Mohammed Airport, Ikeja Lagos.
Phone: +234 1 470 4100.

Arik Air
Address Murtala Muhammed Domestic Airport, P.O. Box 10468 Ikeja, Lagos.
Phone: +234 1 4966606; Fax: +234 1 4975940.
Website: http://www.arikair.com

Bellview Airlines
Address Bellview Plaza, 66B Opebi Road, Ikeja Lagos.
Phone: +234 1 493 1731-5.
Website: http://www.flybellviewair.com/

Chanchangi Airlines
Address Plot A5/6 Kachia Road, P.O. Box 679, Kaduna South, Kaduna.
Phone: +234 62 231778, 236442; Fax: +234 62 231010.
Website: http://www.chanchangi-airlines.com

EAS Airlines
Address 29 Adeniyi Jones Avenue, Ikeja Lagos.
Phone: +234 1 496 5802, 497 5016-7, 497 5019.
Website: http://www.easairlines.com

OVERLAND
Airways and Travel Centre
Address: 17, Simbiat Abiola Road, PO Box 3165, Ikeja Lagos.
Phone: +234 1 497 9780-5, 497 1247, 497 1250, Fax 497 9788, 493 7699
Website: http://www.overland.aero/

Sosoliso Airlines
Address 5 Henry Adefope Street, off Opebi Road, Ikeja, Lagos.
Phone: +234 1 4971491-2, 4961960.
Website: http://www.sosolisoairline.com

Virgin Nigeria Airlines
Address Ark Towers, Plot 17, Ligali Ayorinde Street, Victoria Island Extension, Lagos.
Phone: +234 1 460 0505, 271 1111.
website--www.virginnigeria.com

Pls i need some new update on aviation jobs, this list is quite old... Some of these airlines are even extinct