[Eomer of the Rohirrim]

I think a stormy sea would sweep them wherever it would, but I believe the wraiths, once they shed their garments, would be able to rise from the calm sea and travel through the air back to their master.