Die Boeing 767-33A/ER N580HA gehörte zu einer Flotte von 18 Einheiten des Musters, mit denen Hawaiian Airlines zwischen 2001 und 2019 primär Verbindungen zwischen der Inselgruppe und der US-Westküste unterhielt.