Die luxemburgische Interocean Airways wurde im März 1960 von Henry Pransky,
Walter B. McCarthy, Daniel McDonnell und Bert Blumenfeld gegründet.
Sie leasten und kauften im Juli je eine C-54 und vermietete eine von ihnen sofort weiter.
Von diesem Deal inspiriert kaufte Interocean im Laufe von zwei Jahren insgesamt elf C-54 um sie anschließend gewinnbringend an andere Airlines zu veräußern.
Vier von diesen gingen an die Firma Aviation Traders, die die C-54 zur ATL-98 konvertierte.
Selbst kaufte man im Dezember 62 und im Januar 63 von dieser Firma zwei ATL-98 und nutzte sie für Frachtcharteraufträge.
Im Juni 1964 schaffte sich Interocean eine zusätzliche Lockheed L-749 Constellation von der in Konkurs geratenen österreichischen Aero Transport an, die jedoch vier Monate später bei einem Landeunfall in Addis Abeba verloren ging.
Aus nicht mehr nachvollziehbaren Gründen wurden vom April bis Juni 1965 alle verbliebenen Flugzeuge der Flotte verkauft und die Gesellschaft aufgelöst.