Budget airline Frontier on Tuesday unveiled plans for new seating for its customers who want a first-class style experience.