Online Cruises is a full-service, online cruise booking agency in Australia offering short break cruises or world voyages with departures from Fremantle , Sydney, Newcastle and Adelaide.