After making negative headlines last month for controversially eliminating its policy of free checked baggage for customers, ...