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.