On May 4, 2006, Hawaiian Airlines expanded service between the US mainland and Hawaiʻi in anticipation of the induction of four additional Boeing 767-300 aircraft, primarily focused on expanding non-stop service to Kahului Airport from San Diego, Seattle, and Portland. Additional flights were also added between Honolulu and the cities of Sacramento, Seattle, and Los Angeles.
In October 2015, Hawaiian Airlines announced that they will be upgrading their business class seats from the standard cradle seats to a 180-degree lie-flat seats on their A330 fleet in a 2-2-2 configuration. The new seats will be installed starting the second quarter of 2016. In addition to the new business class seats upgrade, the airline will add 28 additional Extra Comfort seating.