Obszar Atlantyku podzielono na dwa teatry działań wojennych: Wschodni Teatr Działań Wojennych EASTLANT Zachodni Teatr Działań Wojennych WESTLANT Podobszar Oceanu OCEANLANT Podobszar Atlantyku Amerykańskiego AMERLANT Podobszar Atlantyku Kanadyjskiego CANLANT Pod koniec zimnej wojny w Zachodnim Teatrze Działań Wojennych wydzielono tylko dwa podobszary: Podobszar Oceanu OCEANLANT Podobszar Atlantyku Kanadyjskiego CANLANT Każdy z podobszarów posiadał własne dowództwo połączonych sił morskich, rozmieszczone odpowiednio w Norfolk i w Halifax.
We wrześniu 1999 wprowadzono kolejne zmiany w strukturze dowodzenia NATO. Pośrednie Wyższe Podporządkowane Dowództwa (MSCs) zastąpiono Regionalnymi Dowództwami. Najniższe w hierarchii – Główne Podporządkowane Dowództwa (PSCs) przemianowano na Subregionalne Dowództwa (Dowództwa Komponentów i Połączone Dowództwa Subregionalne). Nowa struktura nadal opierała się na geograficznym podziale obowiązków. Dowództwo Sił Sojuszniczych Atlantyku Zachodniego AF WESTLANT przekształcono w Regionalne Dowództwo RC WESTLANT.