800 Naval Air Squadron
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.