Ferienflüge in den Süden werden immer beliebter und so fliegt auch der Deutsche Flugdienst mehrmals pro Woche nach Barcelona, teilweise sogar mit Weiterflug nach Gibraltar.
Ab Basel-Mulhouse in den Süden, genau wie heute, so bereits 1958 mit deutschen Fluggesellschaften, hier mit einer Convair CV-240 der Deutschen Flugdienst GmbH.
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.
Im Sommer 1957 fliegt KLM Royal Dutch Airlines zweimal wöchentlich von Amsterdam via Basel-Mulhouse nach Genf und auf der gleichen Strecke zurück. Auf diesen Flügen werden meistens Convair CV-240 oder CV-340 eingesetzt.