Nachdem Südflug im Januar 1968 durch den Lufthansa-Konzern übernommen worden war, gründeten ehemalige Südflug-Mitarbeiter die Charterfluggesellschaft Atlantis. Atlantis eröffnete den Flugbetrieb mit einer Douglas DC-3 der aufgekauften Nordseeflug GmbH, die sie aber umgehend durch eine DC-7C der SAS ersetzte. Später wurden auch drei DC-9-32 und insgesamt fünf DC-8 verschiedener Versionen eingesetzt. 1972 ging das Unternehmen Konkurs, nach massiven Einschränkungen, die aus der Protektion der deutschen Bundesregierung für die Lufthansa und ihre Tochtergesellschaft Condor resultierten.