Skrifaðu framhald á þessari málsgrein - "Abraham Lincoln" hóf fjórða flutning í júní 1998. Enn á ný hélt skipið til Persíaflóa til stuðnings aðgerðum Southern Watch. Á meðan á þessu var unnið, sóttu flugskipshóparnir "Abraham Lincoln" Tomahawk flugskeyti á tvær stöður. Fyrsti var súdanska lyfjaverksmiðja sem var grunađ um ađ hjálpa Osama bin Laden ađ framleiđa efnavopn. Annađan voru æfingabúđir Bin Laden í Afganistan. Bill Clinton forseti skipađi fyrir árásunum ūrettán dögum eftir ađ hryđjuverkamenn sprengdu bandarísku sendiráđin í Kenía og Tansaníu.
Og var kölluđ "Operation Infinite Reach". "Abraham Lincoln" hlaut Expeditionary Medal í hernum og "Abraham Lincoln" flutningsherjar bardagópurinn Meritorious Unit Commendation ribbon fyrir þátttöku sína.