 In May 2004, the squadron deployed aboard .In support of the "Fleet Response Plan", the squadron participated in various joint exercises including "Northern Edge", "Rim of the Pacific", "Joint Air and Sea Exercise" and a MiG-29 passage exercise.Additionally, VFA-115 authored a comprehensive joint doctrine for maritime interdiction.