Officially, the very first Foreign Legion airborne unit appeared during the First Indochina War in 1948. However, the history of the legionnaires paratroopers started much earlier: in North Africa during the Second World War.
If you want to learn more, follow the link:
Legionnaires paratroopers in WWII
La version française de l’article pour les lecteurs français :
Legionnaires parachutistes pendant la Seconde Guerre mondiale