Swissair setzt auf ihrem täglichen Flug SR 141 ab Paris-Orly via Basel-Mulhouse nach Zürich im Sommer 1958 bereits ihre neuen Convair CV-440 Metropolitan ein.
Fredi Zahler, noch heute ein praktizierender «Fuchtler» steht auf dem alten, aus Metallrosten zusammengefügten Tarmac vor der zweiten, im Juni 1956 gelieferten Convair «Metropolitan» der Swissair.
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.
Kar-Air führt im Sommer 1958 regelmässige Charterflüge zwischen Basel-Mulhouse und der finnischen Hauptstadt Helsinki durch, sowohl für Schweizer als für finnische Touristen.
Swissair ersetzt auf ihren Inlandflügen nach Zürich sowie nach London-Heathrow ihre bisherigen Convair CV-240 vermehrt durch die modernen Convair CV-440 Metropolitan.
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.