Okada Air fue una aerolínea nigeriana con base en la ciudad de Benín.

Fue fundada en 1983 con una flota de BAC-One Eleven 300 e inició sus operaciones chárter en septiembre del mismo año.

En 1984 se adquirió un Boeing 707-355C para operaciones de carga.

En 1990, se compraron diez BAC One-Eleven y ocho más en 1991.

Se le concedió el derecho para operar vuelos internacionales en 1992.