Dem Befehlshaber der Flotte waren mit den Befehlshabern der Seestreitkräfte Nordsee (BSN) und Ostsee (BSO) zunächst truppendienstlich zwei weitere Kommandos unterstellt, die jedoch für die Einsatzführung direkt der NATO unterstanden.