En el año 2003, el VF-154 realizó su último crucero con F-14, esta vez en apoyo de la Operación Iraqi Freedom. Esta fue la primera vez que el CVW-5 sería desplegado en el Golfo Pérsico desde el año 1999. El USS "Kitty Hawk" llegó al área el 26 de febrero y el CVW-5 fue escogida para ser un ala dedicada al apoyo aéreo cercano. El VF-154 se desplegó con 12 F-14 y envió 5 F-14 y cinco equipos de apoyo a la Base Aérea de Al Udeid en Catar donde estos trabajaron estrechamente con Panavia Tornado de la Real Fuerza Aérea, F-15E, F-16CG y F-16CJ de la Fuerza Aérea de los Estados Unidos, y &lt;a href="McDonnell%20Douglas%20F/A-18%20Hornet"&gt;F/A-18A&lt;/a&gt; de la Real Fuerza Aérea Australiana. CENTCOM había contactado al CVW-5 y solicitó específicamente que el Ala Aérea desplegara Tomcat capaces de realizar tareas de control aéreo avanzado y de equipos de apoyo para dar servicio a los otros aviones de la coalición así como a las escuadras de fuerzas especiales que estaban operando en el interior del territorio de Iraq. Los F-14 usualmente fueron emparejados con los aviones desplegados en la base aérea, lanzando ellos mismos bombas o guiando a otros aviones con bombas. Los equipos de apoyo realizaban operaciones diarias y por ejemplo en un período de 48 horas el destacamento de los "Black Knights" voló 14 misiones totalizando 100 horas de vuelo. Los equipos de apoyo en Al Udeid realizaron más de 300 horas de combate y lanzaron 22.680 kilos de armamento, 98 GBU-12, durante los 21 días de estancia en la base.