Las Vegas-based Allegiant Air will launch non-stop service between Los Angeles and Honolulu from 30 October.
The low-cost carrier will operate twice weekly on the route with a Boeing 757-200.
"We are confident Los Angeles travellers will appreciate the value of booking their Hawaiian vacation package with Allegiant, and the new service will attract Hawaiian visitors with the low-cost Los Angeles vacations Allegiant is known for," says Allegiant's president Andrew Levy.
The carrier will compete against American Airlines, Delta Air Lines and United Airlines on the route, schedules in Innovata show.
Allegiant launched service to Hawaii in June 2012 with 757s but announced in April 2013 that it would place several of its Hawaii flights on a seasonal hiatus when they performed below expectations.
The airline is still operating its flights to Honolulu from Las Vegas and Bellingham, as well as to Maui from Bellingham. It has said it will reinstate its Honolulu flights to Spokane and Boise in mid-December.