Amid the wind and the sound of engines, a ship was sailing over the sea.