Posteriormente, el USS "Abraham Lincoln" navegó a toda máquina hacia el Golfo Pérsico, para colaborar con las patrullas aérea del reconocimiento y de combate en Iraq y Kuwait, y asistir a los aliados y a las tropas de los Estados Unidos en las operaciones de la Tormenta del Desierto.