U.S. ultra-low-cost carrier was the only major airline still offering the free bag, but losses prompted a change in strategy