Frontier Airlines launched a promotion that includes free checked bags, taking aim at rival carrier Southwest, which reversed its long-standing policy.