Havaijin suurin lentoyhtiö Hawaiian Airlines (HA) palvelee noin 25 kohdetta osavaltion sisällä, muualla Yhdysvalloissa, sekä Australiassa, Kiinassa, Japanissa, Uudessa Seelannissa, Etelä-Koreassa ja Eteläisellä Tyynellämerellä. Lentoyhtiön kalustoon kuuluu kahden matkustamon lentokoneita (First Class ja Business Class). Se pyörittää myös alueellista tytäryhtiötä ʻOhana by Hawaiiania, jonka koneissa on ainoastaan turistiluokan paikkoja. Hawaiian Airlinesilla on kaksi keskuslentokenttää: Honolulun kansainvälinen lentoasema (HNL) ja Kahuluin lentoasema (OGG).