Celebrity Cruises’ first edge-class ship Celebrity Edge is set to sail for the first time on Australian waters to commence its inaugural summer season down under.