Hawaii Hawaiian Airlines to launch Honolulu-Brisbane service By Shane Nelson / July 02, 2012 Share 1 -- Hawaiian Airlines will begin thrice-weekly, nonstop service between Honolulu and Brisbane, Australia, on Nov. 27. Along with its current daily flight to Sydney, the new Brisbane segments will raise Hawaiian’s total number of flights between Honolulu and Australia to 10 a week. “Australians love Hawaii as a holiday destination, and visitor numbers have grown steadily since Hawaiian inaugurated service on the Sydney-Honolulu route in 2004,” the airline’s president and CEO, Mark Dunkerley, said in statement. “That servicereawakened Australian awareness and interest in Hawaii, which had been underserved for over a decade.” “Competitors followed us,” he added. “And now, eight years later, Hawaii is one of the most popular and fastest-growing international holiday destinations for travelers from Australia.”According to the Hawaii Tourism Authority, Australian arrivals were up 55% year over year through the first quarter of 2012. Hawaiian will operate 262-passenger Boeing 767-300ER aircraft on the new route, adding 40,000 seats between Australia and the Aloha State annually, while becoming the first U.S. carrier to fly to Brisbane.