The affected flights were supposed to launch between SFO and Honolulu, and Oakland to Kona and Kauai right in time for summer vacations.
RELATED: Flight from San Francisco to Hawaii lands safely after engine fails over Pacific
Hawaiian says passengers will be rebooked onto its other flights.
The airline says new planes they were hoping to fly on the routes have been delayed by the manufacturer, Airbus.
Problems with the engines are preventing Airbus from delivering the jets on time.
Click here for more stories and videos on travel.