Parašykite šio skyriaus tęsinį - "Abraham Lincoln" pradėjo ketvirtą dislokavimą 1998 m. Birželį. Laivas vėl nusileido į Persijos įlanką, padedant operacijai "Pietų sargyba". Per šį dislokavimą "Abraham Lincoln" lėktuvnešų kovinė grupė paleido "Tomahawk" kryžmines raketas prieš dvi vietas. Pirmoji buvo Sudano farmacijos gamykla, įtariama padėjusi Osamai bin Ladenui gaminti cheminius ginklus. Antrasis buvo Bin Ladeno teroristų mokymo stovyklos Afganistane. Šie smūgiai buvo įsakyti prezidento Bill Clinton 13 dienų po to, kai teroristai bombardavo JAV ambasadas Kenijoje ir Tanzanijoje.
ir buvo kodinis pavadinimas Operacija "Nebe galo pasiekiama". "Abraham Lincoln" buvo apdovanotas Ginkluotųjų pajėgų ekspedicijos medaliu, o "Abraham Lincoln" lėktuvnešiai buvo apdovanoti už savo dalyvavimą.