In terms of the value of miles earned, Frontier Airlines offers the best program. Alaska Airlines, Hawaiian AIrlines, and JetBlue Airways also have high rewards rates.