The ship graveyard is a location which features in Uncharted 3: Drake's Deception. It is located somewhere off the coast of Yemen, somewhere in the Indian Ocean, and consists of several ruined ships, pontoons and a handful of buildings. It was later developed into a multiplayer map titled Graveyard.
Nathan Drake was brought to the graveyard after being abducted by Rameses and his pirates in Yemen. The entire graveyard was controlled by them, and they were possibly using it as their base of operations. On the outer edge of the graveyard, Rameses kept his cruise ship, The Seaward.
The graveyard originally contained an area, "The drydock," which was cut from the game to reduce the length of the graveyard sequence.
The graveyard only appears in Uncharted 3: Drake's Deception, in the following chapters: