Operation Storm
1991年1月から2月にかけて砂漠の嵐作戦が行われ、ルイビルはアメリカ海軍潜水艦による第二次世界大戦以来の戦闘哨戒巡航を行った。哨戒は太平洋、インド洋から紅海まで14,000カイリを高速で潜行した。1月19日の正午直後にルイビルは砂漠の嵐作戦において最初のトマホーク巡航ミサイルをイラク国内の目標に向けて発射した。これは戦闘において発射された最初のトマホークであった。この哨戒の功績でルイビルは海軍殊勲部隊章を受章した。