Frontier Airlines is rolling out first class seating, extra-legroom options and in-seat power as part of a cabin upgrade expected to be completed by March 2027.