That same year, Conolly deployed to the Arabian Peninsula, conducting maritime interception operations in the Red Sea in support of United Nations sanctions against Iraq. During that deployment, on 12 July 1994, Conolly came to the rescue of sixty-two crewmembers of the Panamanian-registered ferry Al Loloa following a fire on board the ferry. Conolly answered the vessel's distress call and proceeded to the scene of the fire. Sixty-one of the ferry's all Egyptian crew had already abandoned ship and were found safe in five life rafts. A survey team from Conolly boarded the Al Loloa and found the fire out of control. Before returning to Conolly, the survey team found the missing crewmember unharmed.