Despite a travel boom, US budget airlines like Frontier and Spirit face profitability challenges. Premium offerings are now under consideration to boost revenue.