The daily flights will depart Long Beach at 8:30 a.m. and arrive in Honolulu at 11:40 a.m. The return service will leave Honolulu at 12:30 p.m. with a 9 p.m. arrival in Long Beach.
Hawaiian's website lists round-trip flights starting at $557 for travel Mondays through Thursdays during the first three weeks of June.
The Long Beach service will utilize the airline's newest plane, the Airbus A321neo. Hawaiian introduced the aircraft to its fleet Monday with a flight between Kahului, Maui, and Oakland.
The mid-range jets carry 189 passengers. According to a news release, the planes' furnishings include materials inspired by traditional bark cloth and fishing nets. The on-board theme is further enhanced by LED lighting that can mimic colorful sunrises and sunsets.
Long Beach will become Hawaiian's 12th destination on the U.S. mainland. It already provides service to the Southland from Los Angeles and San Diego.
The new service comes as Southwest Airlines moves toward starting flights from California to Hawaii. Last September the airline said it would begin trans-Pacific services no later than 2019.