Les avions progressent sur la ligne avec de nouveaux points d'atterrissage tels Villa Cisneros, Port Etienne, Saint Louis, Dakar : 2850 km dont 1500 au dessus du Sahara, alors occupé par des tribus de Maures hostiles. Avec des températures torrides, des vents de sable redoutables, chaque vol était une aventure aux résultats imprévisibles. Un vol préliminaire a lieu le 3 mai 1923 avec trois avions (des Bréguet 14). Après des atterrissages forcés en plein désert, Dakar est finalement atteint le 5 mai. 

        En juin 1925, la liaison devient régulière. On utilise alors deux avions volant de concert, l'un prenant l'équipage de l'autre si une panne survient (et les pannes sont fréquentes). Peu à peu, les moteurs des avions deviennent rapidement beaucoup plus puissants ; avec les 450 CV des Laté 25 et 26, la traversée du désert devient moins difficile.