Diese Fluggesellschaft, welche ihre Heimatbasis am Perth Airport aufschlagen wollte ging niemals an den Start. Man hatte schon im Dezember 1991 eine Lockheed L-188 von der JBQ Aviation geleast, welche im August 1992 nach Perth überführt wurde.
Dort versah man sie mit einem attraktiven Anstrich und erhielt die Kennung VH-IOB.
Man beantragte die Streckenrechte zu den Cocos Islands Australia und den Weihnachtsinseln.
Wegen einem fehlenden Investitionsplan und der unzureichenden Finanzdecke kam es nie zur Betriebserlaubnis und Indian Ocean Airlines war damit Geschichte. Daraufhin erhielt die Lockheed ihre alte Kennung und wurde am 15.12.1992 vom Leasinggeber in die USA zurück geflogen.