Frontier Airlines is determined to improve its reputation with flyers in 2026, a goal it plans to achieve by offering more deals, destinations, and amenities.