Fleet Air Arm er RANs luftstyrker. For tiden består den kun av helikoptre. Mesteparten av RANs større skip har landingsplattformer for disse. Fregattene bruker Sikorsky S-70B Seahawk. Fleet Air Arm og dets støtteavdelinger ligger under Navy Aviation Force. Fleet Air Arm og Navy Aviation Force har begge base ved HMAS «Albatross» i New South Wales.