Írj folytatást erre a bekezdésre - "Abraham Lincoln" 1998 júniusában kezdte el a negyedik telepítést. A hajó ismét a Perzsa-öbölbe indult, a Délőrs hadművelet támogatására. A hadművelet során az "Abraham Lincoln" harci csoport két helyszínre lőtt Tomahawk rakétákkal. Az első egy szudáni gyógyszeripari gyár volt, amiben gyanúsították, hogy segített Osama bin Ladennek vegyi fegyverek készítésében. A második a bin Laden terrorista kiképző tábora Afganisztánban. Ezeket a támadásokat Bill Clinton elnök rendelte el 13 nappal azután, hogy terroristák robbantották fel az amerikai nagykövetségeket Kenyában és Tanzániában.
és kódneve a Végtelen Kapcsolat. Az "Abraham Lincoln" megkapta a Fegyveres Erők Expedíciós Éremet, és az "Abraham Lincoln" hordozóhordozó csatacsoportja a Meritorious Unit Commendation szalagot a részvételükért.