Legolas built a ship to sale across the sea

1541
In this year 1 on March 1st came at last the Passing of King Elessar. It is said that the beds of Meriadoc and Peregrin were set beside the bed of the great king. Then Legolas built a grey ship in Ithilien, and sailed down Anduin and so over Sea; and with him, it is said, went Gimli the Dwarf. And when that ship passed an end was come in Middle-earth of the Fellowship of the Ring.

The Return of the King, Appendix B: The Tale of Years.