Seit dem 27. Juni 1960 und bis zum Ende des Sommerflugplans 1960 fliegt Air Algérie mit Lockheed L-749 Constellation anstelle der Douglas DC-4 nun ohne Zwischenlandung in Frankreich nach Algier.

Seit dem 27. Juni 1960 geht es ohne Zwischenlandung ab Basel-Mulhouse nach Algier, weiterhin mit der Air Algérie, jedoch neu mit Lockheed L-749 Constellation.

Noch gibt es im französischen Sektor keinen Rollweg zur Hauptpiste 16/34. Die Besatzung der Lockheed L-749 Constellation F-BBDV der Air Algérie nimmt darum die oft benutzte Abkürzung durchs Gras.

Die beiden wöchentlichen Flüge ab Basel-Mulhouse nach Algier werden über Lyon geführt und führen teilweise weiter nach Casablanca.

Air Algérie fliegt im Sommer 1960 jeweils montags und donnerstags mit DC-4 nach Algier.

Im Herbst 1958 fliegt CGTA Compagnie Générale de Transports Aériens (Air Algerie) freitags mit Douglas DC-4 auf der Route ab Basel-Mulhouse via Lyon nach Algier, hier mit der von TAI Transports Aériens Intercontinentaux gemieteten F-BELG.

Alle Motoren laufen rund, und die DC-4 F-OBIB der CGTA Compagnie Générale de Transports Aériens (Air Algerie) ist bereit für den Rückflug nach Algier.

Im Gegenrecht zu Air France fliegt die CGTA Compagnie Générale de Transports Aériens (Air Algérie) einmal pro Woche ab Algier über Marseille und Lyon nach Basel-Mulhouse.