Em 31 de março de 1980, o Sea Harrier Intensive Flying Trials Unit (700A Naval Air Squadron) se transformou em 899NAS e, a partir de então, virou a sede do esquadrão de treinamento para o Sea Harrier.
O primeiro esquadrão operacional, o 800 NAS, também foi formado em 31 de março de 1980, sob o comando do Lt Cdr Tim Gedge, inicialmente para operar a partir do primeiro navio-aerodrómo da classe Invincible.
Em 20 de maio de 1980, o Lt Cdr Robin Kent realizou o primeiro pouso a abordo com o Sea Harrier no HMS Invincible.
O Sea Harrier foi declarado operacional em junho de 1981 e o 800NAS foi transferido para o HMS Hermes (R 12), que havia recebido recentemente uma “ski jump” de 12 graus.
Em janeiro de 1981, o 801NAS se tornou o segundo esquadrão operacional, e foi designado para operar a partir do HMS Invincible.