We typically fly WJ to Orlando (as we can get direct on seat sales) but we have also flown AC. I have flown AC with both of my kids alone as well. I have gate checked our stroller each time on both airlines without a problem. I have used my Single BOB and also the Double BOB depending on where we were going. It isn't an umbrella stroller and is 'larger' but I have never had an issue.
Good luck on your trip!
Good luck on your trip!