La naissance du programme ASTARTE (Avions STation Relais de Transmissions Exceptionnelles) a eu lieu le 14 décembre 1981, date de la décision gouvernementale de création de l’unité afin de doter le pays d’un système de transmission aéroporté protégé contre les effets des explosions nucléaires à haute altitude, et destiné essentiellement à assurer la diffusion de l’ordre d’engagement vers les S.N.L.E à la mer les autres composantes nucléaires.

L’équipe de marque est créée le 14 mars 1983. L’unité interarmées est composée de personnels de la Marine nationale et de l’Armée de l’air.

Le 27 février 1985, le premier vol d’un C160 H « ASTARTE » est effectué depuis l’aérodrome de Bordeaux Mérignac. Un an plus tard, le 8 avril 1986, un C160 H équipé de ses systèmes américains de transmission VLF, effectue un vol de 3h30 depuis l’aéroport de Love Field Dallas (USA).

Enfin, le 1er septembre 1987, l’escadron avion 00.059 Astarte est créé sur la base aérienne 105 d’Evreux. Unité organique du Commandement du Transport Aérien Militaire, mise pour emploi auprès du Commandement des Forces Aériennes Stratégiques, l’escadron est déclaré opérationnel le 21 novembre 1988 et arrive à maturité à la fin de l’année 1989 avec la livraison du quatrième et dernier C 160H.

Compte tenu de l’absence de filiation directe ou indirecte avec un escadron de l’armée de l’air, l’escadron 00.059 « Astarte » n’est héritier d’aucune tradition.

Son nom de baptême est le nom de la déesse Astarté qui, dans les religions de l’Asie antérieure fut la déesse de la fécondité et des combats. Fille d’Anu et de Sin, elle symbolise l’étoile du matin (Vénus) et montre le dépérissement de toute vie pendant son absence.

L’insigne de l’Escadron homologué le 2 février 1987 sous la référence A1178, symbolise la mission de l’unité. L’éclair représente les télécommunications entre l’avion porteur du système et le globe terrestre. Les fleurs de lys jaune rappellent le lieu de création de l’unité. La partie droite de l’insigne évoque Astarte, déesse des astres, des combats et de la fécondité.

Le fanion de l’escadron, homologué le 7 septembre 1987 sous la référence a343 a été remis officiellement le 11 janvier 1988.

Une évaluation opérationnelle de l’escadron a eu lieu en mai 1990 pendant laquelle 313 heures de vol sont effectuées dont 240 heures de permanence en 40 sorties.

La capacité de l’ « Astarte » de tenir un rôle majeur , au sein des Forces Nucléaires Stratégiques, est ainsi démontrée.

L’Escadron, initialement placé sous le Commandement du Transport Aérien Militaire, est rattaché organiquement aux Forces Aériennes Stratégiques le 9 septembre 1992 et devient le Groupe Aérien 00.059. L’escadron avion 01.059 « Bigorre » du Commandement du Transport Aérien est alors créé et mis pour emploi auprès des forces Aériennes Stratégiques au sein du Groupe « Astarte » ainsi qu’une escadrille marine de la FOST ( Force Océanique Stratégique).