Elle a été ouverte le 16 février 1954 pour le service postal de la Base aéronavale (BAN) de Lann-Bihoué, dans le Morbihan.
Elle a été successivement rattachée au bureau de poste de Lann-Bihoué, au bureau postal naval (BPN) de Lorient puis, à compter du 1er janvier 2003, au bureau postal interarmées (BPI) de Lorient.
Elle utilisa successivement les timbres à date manuels suivants :
timbre à date hexagonal à angles fermés « LANN-BIHOUE MARINE MORBIHAN »,
timbre à date hexagonal à angles ouverts « LANN BIHOUE MARINE - MORBIHAN »,
timbre à date circulaire « 56-LANN-BIHOUE MARINE - MORBIHAN »,
timbre à date circulaire « 56998 LANN BIHOUE MARINE ».

Elle est également dotée des diverses marques accessoires communes à chaque agence postale.
Elle est toujours en service à ce jour.