The major Australian carrier said it would start the service — which will run three times a week — on June 27.