American Airlines’ announcement that it will begin charging $15 for the first checked bag has consumers rethinking their luggage choices.