Five Australians stranded on a cruise ship hit by a deadly virus have completed the first leg of their long and complicated journey home.