Ultra-low-cost carrier Frontier Airlines will be introducing first-class seats and free companion tickets next year as part of "the next phase of its game-changing transformation."