The move, which will add more than 40,000 seats annually between Australia and Hawaii, has been welcomed by the Brisbane Airport Corporation (BAC).
The new flights will connect in Honolulu with services to the neighbouring islands of Maui, Kauai and Hawaii Island, on the same day.
BAC’s CEO and managing director, Julieanne Alroe, applauded the announcement, which made Hawaiian Airlines the 27th airline to service Brisbane.
She said: “We celebrate partnerships with new airlines such as Hawaiian Airlines as they provide greater choice and convenience for passengers and global connectivity for Queensland.
“Travellers can now fly direct to 30 international destinations from Brisbane Airport with onward connections to thousands more cities around the world.”
Hawaiian Airlines will provide travellers with direct access to Honolulu as well as connectivity to dozens of other mainland American cities including Los Angeles, Las Vegas and New York.
Ms Alroe added: “Three return weekly services between Brisbane and Honolulu is an excellent beginning and we’re confident travellers will quickly embrace the warm hospitality, convenient schedules and great product offering from Hawaiian Airlines.”
Hawaiian Airlines will operate a Boeing 767-300ER aircraft, seating 262 passengers in a two-class cabin.
The flight will depart Brisbane International Airport at 6.35pm every Wednesday, Friday and Sunday, arriving in Honolulu at 7.50am the same day, with a journey time of approximately nine hours and 15 minutes.
Hawaiian Airlines carries an average of eight million customers a year and serves 20 domestic and international destinations in the Pacific region.