Between late June 2016 and mid-January, shares of Hawaiian Holdings climbed 50%. Southwest Airlines stock was close behind, with a gain of more than 35% over that period.