The Wall Street Journal first reported the news on Tuesday. The Dallas-based airline had said earlier in March that it would end its "bags fly free" policy by charging some customers, as the company's lackluster earnings have fueled pressure to revamp its business model.