For years, Frontier Airlines has offered ultra-low cost fares to popular vacation destinations — like Florida and Las Vegas — and charged for nearly every extra on board. Now, the airline is shifting gears a bit, exploring new “overpriced” markets and offering more luxury options to compete with some of the larger carriers.