Pierwszą operacyjną jednostką Scimitarów był 803. Dywizjon Lotnictwa Marynarki (803 Naval Air Squadron) Fleet Air Arm, który rozpoczął szkolenie w Lossiemouth 3 czerwca 1958 i został zaokrętowany z 8 samolotami na lotniskowiec HMS „Victorious” we wrześniu tego roku. Razem z tym lotniskowcem brał udział w rejsach na Morze Śródziemne i Daleki Wschód. W maju 1962 roku 803. Dywizjon został przeniesiony na HMS „Hermes”, w lutym 1964 roku wzmocniony do 16 samolotów (przez przejęcie samolotów 800. Dywizjonu), a od początku 1965 roku przeniesiony na „Ark Royal”. W marcu 1960 gotowość uzyskał 807. Dywizjon bazujący na „Ark Royal”, a następnie od 1961 roku na HMS „Centaur”. Samoloty otrzymały jeszcze dwa dywizjony bojowe: 800 bazujący na „Ark Royal” i 804 bazujący na „Hermesie”. Wszystkie lotniskowce uczestniczyły w rejsach na Daleki Wschód, a ich samoloty przejściowo operowały także z baz Hal Far na Malcie, Tengah i Changi w Singapurze i Butterworth na Malajach, natomiast ich bazą w Wielkiej Brytanii było Lossiemouth.