SAN DIEGO (CNS) - The guided-missile destroyer USS Sterett is scheduled to depart San Diego Tuesday for the Western Pacific Ocean and Middle East to join a strike group led by the aircraft carrier USS Abraham Lincoln.

The Sterett and its crew of about 350 will be followed at sea by the guided-missile cruiser USS Cape St. George and its crew of about 400, which will depart San Diego Wednesday, according to the Navy.

Both San Diego-based warships will join the Lincoln and destroyer USS Momsen, which are scheduled to leave their home port of Everett, Wash. on Wednesday.

The Navy calls the deployments routine.

During its last deployment, the Sterett took fire during a clash with Somali pirates. On Feb. 22, the Sterett was shadowing the pirates when they fired a rocket-propelled grenade at the vessel. In response, Navy SEALS boarded a 58-foot sailboat on which a Marina del Rey couple, Jean and Scott Adams, and their friends, Phyllis Macay and Bob Riggle of Seattle, had been held.

All four had been fatally shot. Two pirates were killed and 15 captured.

The Adams' boat was seized by the pirates a couple days earlier off Oman.

The Sterett is named in honor of Andrew Sterett, an American naval officer who served in the late 18th and early 19th Century. The Cape St. George is named for the World War II Battle of Cape St. George in which a U.S. Navy destroyer force defeated a Japanese destroyer force.