Frontier is vying for Southwest customers after the Dallas-based carrier decided to scrap its “two bags fly free” policy.