i think it is possible.
you can link 2 posts with help of relationship fields.
based on that you have a post for each ship, and apost for each destination:
with help of relationship-field you can show data from linked destination at ship site.
and/or data from linked ship site at destination site.
(but as far as i know only at fronend, not at backend)
maybe you need an additonal post prices, with 2 relationship fields (one for ships, one for destinations)
hope that help you to find a solution that fits your needs