When I checked in at the kiosk for an American Connection flight this morning was offered a chance to buy-up to bulkhead for $29 (maybe it was $39 - and I think the offer was called 'express seats'). As an EXP I thought I had access to any seats fee-free. The interesting thing is that the seats offered weren't even ones I like. I took the A-side seat on the EMB-140 that I like. On my return I already have 1A, a bulkhead and didn't pay a fee. So maybe my outbound was a fluke.