It was an oft-quoted meme in the 80s and 90s (and possibly earlier) that all the seats on flights from the continental US to Hawai'i were reward travel.