Frontier Airlines announced a new promotion on Tuesday, taking aim at rival Southwest over its recent decision to end unassigned seating and a long-standing policy of free checked bags.