I just called Continental and they confirmed that I DO NOT need to pay the fee for a checked bag because I booked the airfare months ago, she said I also won't have to pay the checked bag fee in June either because I booked those before the new policy too. Cool!
