L'autre unité de l'US Navy à arborer l'insigne de Félix le chat est la VFA-31.
Cette escadrille est créée en 1935, et est la seconde unité de chasse de la Navy la plus ancienne encore active. À sa création, elle est nommée VF-1B et est équipée de Boeing F4B-4. Jusqu'en 1943, elle changera plusieurs fois de montures : en 1937, re-désignée VF-8B, elle utilise des Curtiss SBC-3 Helldiver quelques mois, avant d'être transformée sur Grumman F3F-2 pour devenir la VF-6, première du nom. En 1940, elle perçoit ses premiers F4F Wildcat , puis en 1943, des F6F-5 Hellcat, étant renommée VF-3.
L'unité ne porte alors pas l'insigne de Félix le chat. En fait, après la bataille de Midway, en juillet 1943, par je ne sais quelle lubie d'état-majour, les escadrilles VF-6 et VF-3 échangèrent leur désignation, provoquant ainsi un mini psychodrame qui durera 3 ans, pour savoir laquelle des deux pouvait arborer l'insigne de Félix.
La polémique prit fin lorsque la VF-6 issue de la VF-3 (et non l'inverse, vous me suivez ? ) fut dissoute après la fin de la guerre.
Ainsi, la VF-3 issue de la VF-6, qui elle continua son service après la guerre, reçut l'autorisation d'adopter le chat comme insigne, et put l'appliquer sur ses appareils à partir de novembre 1946, devenant à cette occasion la VF-3A. L'insigne apparut sur les derniers F6F-5 Hellcat de l'unité, puis sur ses nouveaux Grumman F8F-1 Bearcat jusqu'en 1950. Entre-temps, en 1948, elle est rebaptisée VF-31, et prend le surnom de "Tomcatters" (donc bien avant l'apparition du F-14 Tomcat).
En 1950 commence l'ère de la réaction pour l'unité, qui utilisera un panel de modèles jusqu'à nos jours :
- Grumman F9F-2 Panther (1950-54),
- McDonnell F2H Banshee (1954-56),
- McDonnell F3H-2 Demon (1956-63),
- McDonnell Douglas F-4B puis J Phantom II (1963-1981)
- Grumman F-14A puis D Tomcat (1981-2006).
C'est en 2006 qu'elle devient la VFA-31, rééquipée avec des Boeing F/A-18E Super Hornet, dérivé modernisé du McDonnell Douglas F/A-18 Hornet.
À noter que c'est l'unique unité de chasse de la marine américaine à avoir remporté des victoires aériennes dans trois conflits successifs : seconde guerre mondiale, guerre de Corée et guerre du Vietnam.