Customers will be charged an additional $40 fee for checking a second bag for reservations booked on or after February 3, 2012.