Thank you both for the input. Interestingly enough, I was only in Zone 3. What I suppose I could have tried, and did not, was politely insisting that I have the opportunity to attempt to fit my bag in the overhead, with the understanding that I would check it if it did not fit.