A new private (underline private) maintenance facility+airport, which would be able to accomodate two 747-400 size aircraft, is under construction and slated for completion in Dec. 2006. Fingers crossed. Although the much-respected DynCorp of the USA is involved.
The site is Uyo, Akwa Ibom (surprisingly). That is a little town by Nigerian standards. The governor in question is hoping to transform his state by building a one-of-a-kind facility in his own state, which currently lacks an airport.
http://www.dyn-intl.com/subpage.aspx?id=59
If I'm not mistaken, this new airport will be very close PHC and CBQ, both of which leave much to be desired.