Située à proximité de la ville qui lui donne son nom, la base s'étend en fait sur le territoire des communes de Bodilis, Saint-Servais, Saint-Derrien, Plougar et Plounéventer.
L'implantation d'une base aéronavale à Landivisiau, décidée en 1962, répond à la nécessité d'une meilleure répartition de forces entre les façades atlantique et méditerranéenne. La construction de la piste commence en 1963 et s'achève en 1965.
L'inauguration officielle a lieu cette même année avec l'atterrissage de la caravelle présidentielle du Général de Gaulle.
L'achèvement de la tour de contrôle permit d'accueillir, pendant trois mois, le trafic civil à destination de Brest, l'aérodrome de Brest - Guipavas étant en réfection.