USS Leyte Gulf (CG-55) is a Ticonderoga-class guided missile cruiser in the United States Navy. She was named in memory of the World War II Battle of Leyte Gulf in the Pacific. She is powered by four large gas-turbine engines, and she has a large complement of guided missiles for air defense, attack of surface targets at sea and ashore, and anti-submarine warfare (ASW). In addition, she carries two "Seahawk" LAMPS multi-purpose helicopters, whose primary mission is ASW.

Naval Station Norfolk is a United States Navy base in Norfolk, Virginia, that is the headquarters and home port of the U.S. Navy's Fleet Forces Command. The installation occupies about 4 miles (6.4 km) of waterfront space and 11 miles (18 km) of pier and wharf space of the Hampton Roads peninsula known as Sewell's Point. It is the world's largest naval station, with the largest concentration of U.S. Navy forces through 75 ships alongside 14 piers and with 134 aircraft and 11 aircraft hangars at the adjacently operated Chambers Field. Port Services controls more than 3,100 ships' movements annually as they arrive and depart their berths.