Hawaiian Airlines maintains a first class cabin on premium routes with lie-flat seats, excellent food, and top-notch service. As air travel became more popular over the decades, it changed from a ...