 The squadron compiled a record 21 years and over 93,000 mishap free flight hours, and received three consecutive Chief of Naval Operations Aviation Safety Awards from 1991–1993.In May 1996, VFA-113 deployed as part of Carrier Air Wing 14 embarked on USS "Carl Vinson" took part in WESTPAC 96, Operation Southern Watch and Operation Desert Strike, returning from deployment on 12 November 1996.The squadron, along with the rest of CVW-14 took part in 's maiden deployment from January through July 2006.