Le 8 août 1956, six Piper L-18C du GAOA N°4 s'envolent pour l'Algérie afin de constituer le Peloton de la 7e DMR (Force A). Ils y arrivent le lendemain. Le personnel du peloton est constitué de trois officiers, onze sous-officiers et douze hommes du rang. Le vendredi 10, le solde du personnel part par le train. Le 20 août, le peloton constitue un groupement d'ALAT sous les ordres du capitaine Dattez.

Les avions destinés au Moyen-Orient, douze au total, peints couleur sable, sont mis en caisses à partir du 25. Cette opération se poursuit jusqu'au 31 août. Puis, c'est la longue attente. Si bien que, le 21 septembre, deux avions sont sortis des caisses pour que les pilotes puissent reprendre l'entraînement.

Ce n'est que le 4 novembre que le matériel de l'échelon A débute son embarquement à Alger à bord du SS "Calais", sous les ordres du lieutenant Forestier. Le lendemain, le personnel de l'échelon A, aux ordres du capitaine Dattez, embarque à son tour à bord du SS "Ville de Marseille". Puis le jour suivant, le personnel d'escorte du matériel monte à bord du SS "Calais". Les deux navires seront inclus dans le convoi marchand lent MES 5.

Le SS "Ville de Marseille", parti le 5, fait escale à Bizerte le 7 novembre. Il y arrive à 6 heures et repart à 20 heures. Le même jour, l'échelon B, aux ordres du capitaine Rinaldi, quitte Reghaia pour Alma-Marine.

Le 8, nouvelle escale à Bizerte pour le SS "Ville de Marseille", il arrive à 6 heures et repart à 18 heures. Le 10, le navire mouille au large de Port-Said. Mouillage qu'il quitte le lendemain, sans avoir combattu. Sur le chemin de retour, il fait escale à Malte, dans le port de La Valette, où il arrive à 8 heures et repart à 18 heures. Le navire débarque tout le monde à Alger le 16 novembre. Parallèlement, a lieu le débarquement du matériel du SS "Calais". Puis, le peloton s’installe à La Reghaia, après le convoyage de ses avions le 30.

Le peloton n'est pas reconnu comme unité combattante au titre de l’opération en Egypte, mais ses personnels se voient décerner la Médaille commémorative des opérations au Moyen-Orient.