shipboard romance

Translations
роман на борту корабля
Their shipboard romance blossomed on the long journey.
Их роман на борту корабля расцвел во время долгого путешествия.