Just went through the process for another Nigerian airline. Procedure is the same for entering Nigeria for any airline based here.
Should be no more than contacting a Visa Agency that the airline has designated, and sending your passport, FedEx, to them. Return FedEx from the visa agency gives you your passport back with the visa inside. Need a full page to fit the visa. Assume you are in US so you would send it to visa agency in Washington DC. Simple "company" credit card covers the cost.
The agent will do the work and the company should have an account with the agency to cover the cost. Too simple and the various fees you mentioned I have never heard about.
Didn't even know "that airline" was sill operating and I'm sitting 2 miles from the Lagos airport.
Careful, land of scams.
