Der Deutsche Flugdienst setzt im Frühjahr 1958 die Convair CV-240 D-BOBA mehrmals nach Palma de Mallorca ein. Nur wenige Wochen später wird der Flugdienst diese Maschine an die Lufthansa vermieten.
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.
Willkommen in Basel-Mulhouse! Basel-Mulhouse heisst die mit der Convair CV-440 PH-CGB der KLM Royal Dutch Airlines aus Amsterdam eingetroffenen Passagiere willkommen.
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.