Auch im Sommer 1958 setzt die Swissair wieder Douglas DC-6B auf der Strecke ab Zürich-Kloten und Basel-Mulhouse nach London-Heathrow ein, diesmal die HB-IBU «Vaud».

Seaboard & Western Airlines fliegt ab Basel-Mulhouse meistens mit ihren Lockheed L-1049 Super Constellations. Ab und zu kommt, wie heute mit der N1221V, auch eine Douglas DC-4 zum Einsatz.

Vom 1. April bis zum 31. Oktober 1958 bietet Finnair einen Linienflug von Helsinki via Köln/­Bonn nach Basel-Mulhouse an. Er wird mit Convair CV-440 durchgeführt.

Je nach Flugplanperiode fliegt KLM Royal Dutch Airlines mit ihren neuen Vickers Viscount 800 zwei bis dreimal pro Woche ab Amsterdam via Basel-Mulhouse nach Genf und wieder zurück.

In wenigen Minuten wird die Vickers Viscount 700 G-AMOA der Britrish European Airways starten. Im Jahr 1957 bietet BEA nur sonntags, von Juni bis September, einen Nachmittagskurs an zwischen der britischen Hauptstadt und Basel-Mulhouse.

Mit ihren zahlreichen Avro York bietet TMA Trans Mediterranean Airways reguläre Frachtflüge zwischen Teheran, Beirut, Brindisi und Basel-Mulhouse an.

Weiterhin dreimal pro Woche fliegt KLM via Basel-Mulhouse nach Genf, mit einem Flottenmix aus Convair CV-440 und Lockheed L-749 Constellation, später nur noch mit den Convairs.

Einmal pro Woche fliegt KLM als Linienflug mit Lockheed L-1049 Super Constellation von Amsterdam via Basel-Mulhouse, Rom, Kairo, Basra, Karachi, Rangoon, Bangkok und Singapur nach Djakarta.

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».