The Australian government today approved Hawaiian Airlines‘ license to establish regular flights from Sydney to Honolulu. This clears the final government approval needed to launch the four-times-weekly service to Australia. Because the ocean crossing will also cross the International Date Line, travelers on Flight 22 arriving in Honolulu will arrive hours earlier on the same day they left Sydney. Passengers on Flight 21 to Sydney will lose more than a day, however. The airline says roundtrip airfares on the route begin at $756. Hawaiian Airlines will also offers connecting flights from the West Coast and the neighbor islands. The first Sydney-Honolulu flight is scheduled for May 18.