La Base Opérationnelle Mobile Aéroportée est créée le 1er octobre 1963 suite à la Décision Ministérielle DM 9448/EMAT/1OS du 24 août 1963. Unité toutes Armes, formant Corps, elle appartient à la 11ème Division Légère d'Intervention, elle comprend : un effectif réduit de 190 hommes répartis en : Un Etat-Major - Une Compagnie Administrative qui groupe : les services communs du Corps, un CES (Centre d'Entraînement au Saut) - 2 sections d'Entretien et de Pliage des Parachutes à personnels et à matériels.
Elle dispose pour emploi du Groupe de Livraison par Air n°3, rentré d'AFN et implanté sur la Base Aérienne 101 de Toulouse-Francazal.
Le 1er mai 1964, la BOMAP voit son effectif porté à 310 hommes (DMn° 6482/EMAT/1.OS du 21/04/1964) par intégration du Détachement Aéroporté d'Algérie dissous le 30 avril 1964. La composition organique s'en trouve modifiée comme suit :
un Etat-Major - Une Compagnie des Services réunissant les moyens auto, la Section Transmissions et le Groupe Administratif.
Le 1 janvier 1965, une Compagnie de Livraison par Air est intégrée à la BOMAP (DM N° 15740/EMAT/1.OS du 10.12.1964), cette cie est mise sur pied par regroupement en son sein des pelotons Auto, Pliage, et Arrimage-Largage de la Cie Technique et des Services et de la Cie Largage du GLAn°3 dissous le 31.12.1964.
La BOMAP comprend désormais trois unités élémentaires : La Compagnie des Services (à laquelle est rattaché l'E.M.) - La Compagnie Technique - La Compagnie de Livraison par Air qui deviendra plus tard l'Escadron de Livraison par Air par changement d'appellation.