I sitt 30. år utvider selskapet som tidligere het Jomfrureiser virksomheten til over kjølen, en mulighet Charlotte Ehde-Eliassen har ventet på lenge.