BERLIN — A cruise ship will evacuate passengers before sailing through waters off the Somali coast and fly them to the next port of call to protect them from possible pirate attacks, German cruise operator Hapag-Lloyd said Tuesday.

An official with the European Union's anti-piracy mission said separately that the force would station armed guards on vulnerable cargo ships in the Gulf of Aden.

The MS Columbus cruise ship will drop off its 246 passengers at the port of Hodeidah in Yemen on Wednesday before the ship and some of its crew sail through the Gulf.

The passengers will take a charter flight from there to Dubai and spend three days at a five-star hotel waiting to rejoin the 150-meter (490-foot) vessel in the southern Oman port of Salalah for the remainder of a round-the-world tour that began in Italy.

Hapag-Lloyd said in a statement was sending its passengers on the detour as a "precautionary measure," given rampant piracy off the coast of lawless Somalia that recently has targeted cruise ships as well as commercial vessels, including a Saudi oil tanker carrying $100 million in crude and a Ukrainian ship loaded with tanks and other weapons.

The Hamburg-based company said that the German government denied a request for a security escort through the gulf.

Hapag-Lloyd spokesman Rainer Mueller said the company devised the fly over to heed a German Foreign Ministry travel warning about the increased risk of pirate attacks off the Somalian coast.

"As long as it is in effect, we won't travel through the Gulf of Aden with passengers," Mueller said.

Last week, pirates fired upon the M/S Nautica, a cruise liner carrying 650 passengers and 400 crew members, but the massive ship quickly outran its assailants. Other ships have not been so lucky. Pirates have attacked 32 vessels and hijacked 12 of them since NATO deployed a four-vessel flotilla on Oct. 24 to escort cargo ships and conduct anti-piracy patrols.

An EU anti-piracy mission — which takes over for the NATO ships on Monday — may also involve stationing armed guards on the most vulnerable cargo ships in high-risk areas, the British naval commander in charge of the EU mission said Tuesday.

British Vice-Admiral Philip Jones said the guards could be placed on some ships transporting food aid to Somalia. The EU mission will also includes four ships and two maritime reconnaissance aircraft.

In addition to the EU vessels, about a dozen other warships from the U.S. 5th Fleet based in Bahrain, as well as from India, Russia and Malaysia and other nations are patrolling in the area.

The Russian navy will soon replace its warship in the region with another from a different fleet, navy spokesman Capt. Igor Dygalo said Tuesday in Moscow.

The missile frigate Neustrashimy, or Intrepid — deployed from Russia's Northern Fleet after pirates seized the Ukrainian ship carrying tanks in September — has escorted freighters through the Gulf and helped thwart at least two pirate attacks, the navy said.

The Intrepid will remain in the region through December and be replaced by a ship from Russia's Pacific Fleet.