Why did Legolas set sail for the Grey Havens only after Aragorn's death?

[Galadriel55]

Originally Posted by LadyBrooke

Rereading LotR this afternoon, I was struck by a line that talked about the lifespan of the Eldar. It seemed an odd way to phrase it to me...after all, if they Eldar are only those elves that intended to sail, does that mean the Nandor and Avari have a different life span? Calaquendi and Moriquendi are much simpler...

All Elves are basically immortal unless they are killed or they die from weariness. After their death most go to the Halls of Mandos*. Their fear stay there until (and unless) they are rebodied.

*Some Elves don't accept the summons of Mandos and do not come to his Halls, but I'm really hazy on that...