Okada Air wurde 1983 mit einer BAC 111-300 gegründet und nahm im September desselben Jahres den Betrieb auf. Im Jahr 1984 wurde die Boeing 707-355C 5N-AOQ für den Frachtbetrieb angeschafft. Sie wird bis 1994 in der Flotte verbleiben. Ab 1983 erwirbt Okada Air nach und nach 25 BAC 111 aller Serien. Zeitweise fliegen aber auch eine Caravelle 6N, mehrere Boeing 727-200, eine Douglas DC-8-62, je eine Douglas DC-10-10 und DC-10-30 sowie zwei Boeing 747-100 für Okada Air Eigentümer der Airline ist Gabriel Igbinedion, der Esama des Königreichs Benin. Im Jahr 2002 wird Okada Air aufgelöst und ein später geplanter Neustart kommt nicht zustande..