KLM Royal Dutch Airlines betreibt bis Dezember 1957 mit Lockheed Super Constellations eine Langstrecken­verbindung ab Amsterdam nach Djakarta, via Basel-Mulhouse und weitere Zwischenlandungen.

Die Lockheed L-1049 Super Constellation PH-LKR der KLM ist aus Amsterdam eingetroffen. Für die nächste Etappe auf dem langen Flug nach Indonesien wird sie in Basel-Mulhouse vorbereitet und betankt.

Nur während weniger Monate fliegt KLM Royal Dutch Airlines jeweils sonntags mit Lockheed L-1046 Super Constellation ab Amsterdam via Basel-Mulhouse bis nach Djakarta fliegen.

Die wöchentliche Linienverbindung KLM 831/832 mit vielen Zwischenlandungen nach Rangoon, Bangkok, Singapur und Djakarta wird 1957 auch via Basel-Mulhouse geführt.

Der Flugplan der niederländischen KLM Royal Dutch Airlines für den Winter 1957/58 sieht für Basel-Mulhouse eine dreimal wöchentliche Verbindung mit Weiterflug nach Genf vor, nun mit Vickers Viscount 800.

Die Vickers Viscount 800 haben die Convair Metropolitan auf der Linie von Amsterdam via Basel-Mulhouse nach Genf ersetzt. Auch die ersten Viscount tragen noch die Bemalung «De Vliegende Hollander».

KLM setzt auf ihrem Frachtflug von und nach Amsterdam diese im Mai 1955 erworbene DC-3 ein. Sie wird der Airline noch bis Ende 1964 als Frachter dienen.

1956 führt KLM einmal wöchentlich einen Frachtflug zwischen Amsterdam und Basel-Mulhouse durch. Eingesetzt wird jeweils eine DC-3C.

Auf den Frachtlinien der KLM von und nach Amsterdam werden neben Douglas DC-3 auch DC-4 eingesetzt.

Von 1954 bis 1957 betreibt KLM Royal Dutch Airlines eine Frachtlinie ab Amsterdam via mehrere deutsche Flughäfen nach Basel-Mulhouse. Teilweise werden auch Douglas DC-4 eingesetzt.