W lipcu 1990 na szczycie NATO w Londynie zadeklarowano koniec „zimnej wojny” i zaproszono kraje Europy Wschodniej do budowania partnerskich stosunków. Struktura EASTLANT w 1994: Dowództwo Sił Sojuszniczych Atlantyku Wschodniego – Northwood Dowództwo Morskich Sił Powietrznych Obszaru Wschodniego Atlantyku – Northwood Dowództwo Podobszaru Północnego – Rosyth Dowództwo Morskich Sił Powietrznych Podobszaru Północnego – Pitreavie (WB) Dowództwo Podobszaru Centralnego – Plymouth Dowództwo Morskich Sił Powietrznych Podobszaru Centralnego – Plymouth Dowództwo Okrętów Podwodnych Obszaru Atlantyku Wschodniego – Northwood Dowództwo Wyspy Islandii
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).