Fleet Air Arm service records are not held at The National Archives.

Officers' service records

Records for officers over the age of 60 are kept by the Ministry of Defence who will release information to the seaman, or to next of kin, for a fee. Details of how to obtain records can be found on the Veterans UK website at:
http://www.veterans-uk.info/service_records/service_records.html

NCO or other rank

These records are still kept by the Ministry of Defence. Details can be found on the Veterans UK website at:
http://www.veterans-uk.info/service_records/service_records.html