Passengers on a cruise ship stranded in Belfast for four months cheered as the ship finally set out on its voyage on Sunday night.