Hawaiian Airlines Reservation Number 469-676-4466 Hawaiian Airlines is an American low-cost carrier, and the 6th-largest airline in the United States. The company is headquartered in the Long Island City neighborhood of the New York.