A primeira misión de Yorktown foi de agosto de 1985 a abril de 1986 e, entre outras cousas, incluíu a interceptación do secuestrador de avións Achille Lauro, dúas excursións ao Mar Negro (en 1986 e 1988) e un trío de operacións ao largo da costa de Libia, incluíndo a operación El Dorado Canyon e a operación Attain Document e Prairie Fire
- Non.