Die aus Beständen der japanischen ANA All Nippon Airways erworbene Lockheed L-1011 TriStar 1 N763BE und weitere sieben Schwestermaschinen erlaubten es Hawaiian Airlines, ab Mitte der 1980er Jahre erstmals eigene Flüge zwischen Hawaii und der US Westküste anzubieten. Nach dem ersten Ziel Los Angeles International baute sie mit dem Muster auch Verbindungen nach Las Vegas, Portland, San Francisco und Seattle/Tacoma auf, die zunächst von Honolulu (O'ahu) sowie später auch von Kahului (Maui) aus angeboten wurden.