La VF-213 "Black Lions" a été créée le 22 juin 1955. La VF-213 a reçu son premier F-14D en 1997 et en mars 2006, à bord de l'USS Theodore Roosevelt, elle a effectué sa dernière croisière avec le F-14D. De septembre 2005 à mars 2006, la VF-213 a opéré dans le golfe Persique et le golfe d'Arabie à l'appui de l'"OPERATION IRAQI FREEDOM". De retour au pays le 10 mars 2006, le mois suivant, ils ont commencé la transition vers le nouveau F/A-18F Super Hornet, ce qui a nécessité un changement de nom de l'unité, qui est devenue la VFA-213. Lors de la dernière croisière, le Lt. Cdr Meagan "Slick" Flannigan (née Varley) a piloté son F-14D.