Jetstar Airways will launch direct Brisbane-Honolulu services on 15 December.
The airline will operate the flights with Airbus A330-200s, and later transition to the Boeing 787-8. The services will operate twice weekly, with a third weekly frequency added during peak periods.
Innovata schedules show that Jetstar will compete against Hawaiian Airlines on the route.
Jetstar also operates services from Sydney and Melbourne to Honolulu.