Paraden firar också Yeoviltons 75-årsdag och är ett erkännande av 70-årsdagen av slutet av andra världskriget.
Plutonerna från HMS Heron, ledda av Queen's Colours och bandet av Royal Marines, marscherade inför Yeovil borgmästare Mike Lock.
Det fanns också en flygpast som representerade alla divisioner baserade på Yeovilton.
Kommendörkapten Chris Gray sa att Yeovils frihet beviljades till basen 1962 och paraden "stärker vårt band och nära förbindelser" med staden.
Royal Marines från RNAS Yeovilton har marscherat genom Yeovil för att markera basens frihet i staden.