Ultra-low-cost carrier Frontier Airlines has just unveiled the latest perk for its frequent flyers. Beginning today, anyone who holds the Frontier Airlines World Mastercard will receive two free checked bags on all Frontier Airlines-operated flights.