Frontier Airlines offers the most rewarding domestic airline program, in terms of the value of miles earned. Both Alaska and Frontier still grant reward miles based on the number of miles flown versus flight cost.