With a growing number of younger travellers opting to take cruises and following a record year for passenger volumes, some seafarers are now looking to travel in sea lanes less travelled.