Struktura EASTLANT w 1989: Dowództwo Połączonych Sił Zbrojnych Atlantyku Wschodniego EASTLANT– Northwood (WB) Dowództwo Morskich Sił Powietrznych Obszaru Atlantyku Wschodniego – Northwood Dowództwo Podobszaru Północnego – Rosyth Dowództwo Morskich Sił Powietrznych Podobszaru Północnego – Northwood Dowództwo Podobszaru Centralnego – Plymouth (WB) Dowództwo Morskich Sił Powietrznych Podobszaru Centralnego – Plymouth Dowództwo Okrętów Podwodnych Obszaru Wschodniego Atlantyku – Northwood Dowództwo Wyspy Islandii – Keflavik Dowództwo Wysp Owczych – Thorshavn
W następstwie szybko następujących zdarzeń, które zachodziły w Europie Wschodniej na początku lat dziewięćdziesiątych, NATO podjęło reformy, które umożliwiły adaptację Sojuszu do nowego środowiska bezpieczeństwa w Europie.