Our adventure begins with four days on the Indian Pacific train to Sydney taking in the blue mountains, a short stay in Sydney before boarding celebrity Edge to cruise around New Zealand for twelve nights.