Ledelsen i AFNORTH bestod i tillegg av en landmilitær stedfortreder (), en sjømilitær stedfortreder ( eller ), og en luftmilitær stedfortreder (). Disse var ofte norske eller danske generalmajorer eller kontreadmiraler.