Durante los 80 y 90, la terminal internacional dio al aeropuerto la idea de que este era peligroso. De 1992 a 2000, la FAA puso advertencias en todos los aeropuertos internacionales de los Estados Unidos, advirtiendo a los pasajeros de que las condiciones de seguridad del aeropuerto de Lagos no reunían los mínimos de la ICAO. En 1993 la FAA suspendió los servicios aéreos entre Lagos y los Estados Unidos. Durante este periodo, la seguridad del aeropuerto nigeriano continuó siendo un serio problema. Los pasajeros que llegaban a Lagos eran atracados tanto en el interior como en el exterior por los criminales. La dirección del aeropuerto contribuyó a reducir la reputación. Los oficiales de inmigración requerían sobornos antes de sellar los pasaportes, mientras los agentes de seguridad reclamaban tasas no existentes. Además, algunos aviones eran atacados por los criminales, y paraban los aviones mientras estos rodaban por el aeropuerto para sustraer la carga que llevasen a bordo. Muchas guías de viaje sugerían a los pasajeros que se dirigiesen a Nigeria que se dirigiesen al Aeropuerto Internacional de Kano Mallam Aminu en Kano y desde ahí tomar un vuelo de cabotaje o transporte terrestre a Lagos. Después de que Olusegun Obasanjo fuese elegido democráticamente en 1999, la situación de seguridad en el aeropuerto de Lagos comenzó a mejorar. La policía aeroportuaria instituyó un régimen en vistas a la nueva política basada en detener a cualquier persona que encontrasen en las áreas…