Statek wyszedł w morze

Czy to poprawne? Pojawia się czasem w nas taki popłoch, gdy stwierdzamy, że wprawdzie używamy jakiegoś wyrażenia, ale gdy mu się przyjrzeć z innej perspektywy, wydaje się jakieś nielogiczne — dlaczego wyszedł, skoro statki i okręty pływają? dlaczego w morze, skoro zasadniczo mamy na myśli jednostki pływające po powierzchni, więc może to na morze jest poprawne?