The Return of the King, Frodo, and several other characters departed from the Grey Havens on a voyage to the Undying Lands.