A luxury cruise ship has set off from a Belfast dock after unexpectedly spending four months in the city ahead of a three-year voyage.