800 Naval Air Squadron

Perustaminen

800 NAS perustettiin 3. huhtikuuta 1933 yhdistämällä 402. ja 404. lentueet lentolaivueeksi. Perustettaessa laivueella oli yhdeksän Hawker Nimrod ja kolme Hawker Osprey hävittäjää. Laivue siirrettiin 5. toukokuuta HMS Courageousille, jonka mukana laivue palveli 1935–1936 Abessinian kriisin aikana Välimerellä.
Laivueen kalusto vaihtaminen Blackburn Skua koneisiin aloitettiin lokakuussa 1938 ja se siirtyi 27. lokakuuta HMS Ark Royalille. Laivue siirrettiin Amiraliteetin valvontaan 24. toukokuuta 1939.

Toinen maailmansota

Toisen maailmansodan syttyessä 800 NAS oli edelleen palveluksessa HMS Ark Royalilla. Lentotukialuksen palattua eteläiseltä Atlantilta laivue siirrettiin maihin Hatstonin lentotukikohtaan, jossa se vietti seuraavan talven.
Blackburn Skuan suurimpia menestystarinoita oli Saksan laivaston risteilijän Königsbergin upottaminen syöksypommittamalla Bergenin satamassa 10. huhtikuuta 1940. Hyökkäävässä osastossa oli seitsemän Skuaa 800 laivueesta (kapteeni R T Partridge) yhdessä yhdeksän 803 laivueen (luutnantti W P Lucy) Skuan kanssa. Hyökkäysosasto suunnisti 330 mailin matkan yöllä Hatstonista Bergeniin ja takaisin. Skua koneista menetettiin operaatiossa ainoastaan yksi. Saman hyökkäyksen aikana hyökkäävät koneet ampuivat alas kuusi saksalaista Heinkel He 111 pommikonetta.
800 NAS hyökkäsi 10. kesäkuuta HMS Ark Royalilta taisteluristeilijä Scharnhorstia vastaan. Hyökkäyksessä tuhoutui neljä laivueen koneista ja laivueenkomentaja kapteeni R T Partridge joutui sotavangiksi.
Tukialuksen mukana laivue siirtyi Gibraltarille osaksi Force H:ta ja osallistui sen mukana Ranskan laivaston tuhoamiseen Mers-el-Kebirissä (operaatio Catapult).
800 NAS varustettiin huhtikuussa 1941 Gibraltarilla yhdeksällä (myöhemmin 12) Fairey Fulmar koneilla ja liitettiin samalla HMS Furiousille
Yksi lentue (Z-lentue, 9 konetta) siirrettiin HMS Victoriousille etsimään saksalaista taistelulaivaa Bismarckia Atlantilta ja toinen lentue (Y-lentue, kolme konetta) liitettiin HMS Argukselle. Laivueeseen liitettiin toukokuussa 801 laivue X lentueena (800X, 9 konetta), joka sijoitettiin HMS Furiousille seuraavaksi puoleksi vuodeksi.
Laivue koottiin kesäkuussa 1941 RNAS St. Merrynissä ja siirrettiin kokonaisuudessaan HMS Furiousille, jonka kanssa laivue suoritti hyökkäyksen Petsamoon. Hyökkäyksessä laivue menetti kaksi konetta.
Laivue liitettiin uudelle tukialukselle HMS Indomitablelle, jonka mukana laivue siirtyi ensiksi Länsi-Intian vesille koulutettavaksi ja sitten Intian Valtamerelle. Laivue otti osaa Madagaskarin operaatioihin.
800 NAS vastaanotti kesäkuussa 1942 Hawker Sea Hurricanet ja otti niiden kanssa osaa Pohjois-Afrikan maihinnousuihin saattuetukialus HMS Biterille marraskuussa 1942.
Heinäkuussa 1943 laivueesta tuli ensimmäinen laivaston ilmavoimien yksikkö, joka varustettiin Grumman Hellcateillä ja samlla laivue liitettiin osaksi 7. Laivaston hävittäjälennostoa. Laivue, joka oli sijoitettu saattuetukialus HMS Emperorille, suojasi Altavuonoon Tirpitziä vastaan hyökkääviä Fairey Barracuda koneita 3. huhtikuuta 1944.
Laivueen vahvuus kaksinkertaistettiin liittämällä siihen lakkautettu 804. laivue ja 18. kesäkuuta laivueessa oli käytössä 20 Hellcat konetta. Lisäkoneet toimitettiin lakkautettavasta 804. laivueesta. Vahvistettu laivue palveli Etelä-Ranskan maihinnousujen suojauksena elokuussa 1944.
Laivue siirtyi Kauko-Itään ja osallistui hyökkäyksiin Rangooniin ja japanilaisia merikuljetuksia vastaan. Laivueen koneista kahdeksan siirrettiin saattuetukialus HMS Shahille. Laivue lakkautettiin 5. joulukuuta 1945.

Korean sota

Laivue koottiin 15. elokuuta 1946 Eglingtonissa, jossa se virallisesti perustettiin uudelleen 1. lokakuuta. Sen kalustona oli 12 Seafire XV:tä, jotka korvattiin tammikuussa 1947 Seafire XVII koneilla. Laivue liitettiin Välimeren laivastoon HMS Triumphille 13. Lentotukialusrykmenttiin. Se palasi maaliskuussa 1949 kotimaahan, missä se varustettiin Seafire F.47 koneilla.
Laivue palasi HMS Triumphille, jonka mukana se siirtyi Kauko-Itään. Se taisteli Malesian kapinallisia vastaan. Myöhemmin laivue taisteli Korean sodassa. Laivueen ensimmäisenä tehtävänä oli osallistua 12 Seafiren ja 9 Fairey Fireflyn iskuun Haejun lentotukikohtaan 3. heinäkuuta 1950. Pääosan Korean sodasta laivue suoritti laivasto-osaston suojauslentoja, koska kaluston lyhyt kantama ei mahdollistanut pommitusosastojen suojaustehtäviin osallistumista. Inchonin maihinnousussa syyskuussa laivue teki tiedustelulentoja sekä suoritti tulenjohto- ja maalinosoitustehtäviä maakohteita pommittaville sotalaivoille. Syyskuun lopulla laivue oli menettänyt kaikki koneensa kolmea lukuun ottamatta. Laivue palasi kotimaahan, jossa se lakkautettiin 10. marraskuuta 1950.
Laivue perustettiin uudelleen 21. elokuuta 1951 kalustonaan kahdeksan Supermarine Attacker F.1 suihkuhävittäjää Fordin lentotukikohdassa West Sussexissa komentajanaan G C Baldwin, DSC. Varustamisen tultua suoritetuksi laivue liitettiin HMS Eaglelle. Laivueen vahvuus nostettiin kahteentoista FB.2 koneeseen 890 laivueen lakkauttamisen jälkeen joulukuussa 1952. Laivue lakkautettiin 1. kesäkuuta 1954 Fordin lentotukikohdassa.
Laivue perustettiin uudelleen 8. marraskuuta 1954 Brawdyn lentotukikohdassa kalustonaan kaksitoista Sea Hawk FB.3 konetta. Laivueen kalusto vaihdettiin kesäkuussa 1955 FGA.4 ja FGA.6 koneilla ja se sijoitettiin Välimeren laivastoon HMS Ark Royalille. Laivue hyökkäsi marraskuussa 1956 HMS Albionilta Suezin kriisissä Egyptin lentokentille ja muihin sotilaskohteisiin. Se palasi vuoden 1958 alussa HMS Ark Royalille ennen paluutaan Brawdyyn, jossa laivue lakkautettiin 3. maaliskuuta 1959.
800 NAS oli 1. heinäkuuta 1959 kolmas laivue, joka varustettiin Supermarine Scimitareilla. Kahdeksan seuraavaa kuukautta laivue oli koulututtevana uudelle kalustolleen, minkä jälkeen laivueen koneista kuusi siirrettiin 3. maaliskuuta 1960 HMS Ark Royalille laivueen ensimmäiselle purjehdukselle kaluston vaihdon jälkeen. Laivue vietti pääosan seuraavasta vuodesta tukialuksen mukana Välimerellä, Pohjois-Atlantilla sekä Jäämerellä, kunnes palasi 27. helmikuuta 1961 RNAS Lossiemouthiin.
Laivue valittiin taitolentoryhmäksi nimenään The Red Blades, joka suoritti 19 esiintymistä vuoden 1961 aikana. Saman vuoden aikana laivueen vahvuus nostettiin 12 koneeseen, jotka samalla modernisoitiin siten, että niihin voitiin asentaa Bullpup ja Sidewinder ohjukset. Laivue jatkoi koulutustaan HMS Ark Royalilla, kunnes aloitti yhdeksän kuukauden Kauko-Idän kiertueen maaliskuussa 1962.
Laivue suoritti viimeisen purjehduksensa 4. toukokuuta alkaen. Laivue kiersi Kauko-Itää ja osallistui harjoituksiin Singaporessa ja Omanin lahdella. Laivue siirrettiin HMS Ark Royalilta maihin 31. joulukuuta 1963 ja lakkautettiin 25. helmikuuta 1964 RNAS Lossiemouthissa.
Laivue perustettiin uudelleen rynnäkkölaivueena 18. maaliskuuta 1964 Lossiemouthissa kalustonaan kahdeksan Blackburn Buccaneer S.1 -konetta ja se sijoitettiin HMS Eaglelle. Laivueeseen liitetty, mutta erikseen toimiva B-lentue perustettiin 9. syyskuuta Lossiemouthissa tutkimaan ilmatankkausta ja sen tarjoamia mahdollisuuksia kalustonaan neljä Scimitar F.1 -konetta. Lentue lakkautettiin 14. elokuuta 1966. Laivue jatkoi kuitenkin palvelustaan Kauko-Idässä ja Britteinsaarilla. Sen kalustoksi vaihdettiin Buccaneer S.2 -koneet vuoden 1966 lopulla. Laivue lakkautettiin 23. helmikuuta 1972.

Uudelleen perustettuna

800 Naval Air Squadron muodostettiin 31. maaliskuuta 1980 RNAS Yeoviltonissa kalustonaan Sea Harrier koneet. 
Laivue osallistui Falklandin sotaan kalustonaan 12 BAe Harrieria ja se operoi HMS Hermekseltä. Yksi laivueen koneista tuhoutui lentoonlähdössä ja toisen Argentiinan ilmatorjunta ampui alas. Laivue tuhosi 13 Argentiinan lentokonetta.
HMS Invincibleltä operoinut 800 laivue, jonka kalustona olivat Harrier FA2 ja Harrier GR.7 koneet, osallistui ensimmäiseen Persianlahden sotaan tammikuussa 1998.
Yeovilin lentotukikohtaan sijoitettu 800 laivue lakkautettiin 31. maaliskuuta 2004.

Joint Force Harrier

Laivue muodostettiin uudelleen 31. maaliskuuta 2006, jolloin laivueesta tuli ensimmäinen laivaston yksikkö Joint Force Harrierissa. Laivue on osa RAF:n Iskuosaston (engl. RAF Strike Command) ensimmäistä ryhmää (engl. Number 1 Group).