Durante los 80 y 90, la terminal internacional dio al aeropuerto la idea de que este era peligroso.
Durante este periodo, la seguridad del aeropuerto nigeriano continuó siendo un serio problema.
La FAA retiró la prohibición de vuelos directos a Nigeria en 2001 tras aprobar las mejoras en seguridad.
En los últimos años se han producido importantes mejoras en el aeropuerto internacional Murtala Muhammed.
Se repararon todas las instalaciones que no funcionaban como el aire acondicionado o las cintas de equipaje.