Frontier Airlines will roll out first-class seating as part of a trend of low-fare carriers offering more options to lure travelers who are willing to pay for premium accommodations.