I've flown with my mini-trekker before, no problem at all. The photo trekker is starting to push limits I think, especially on smaller planes. The mini-trekker is a relatively shallow bag, but stuffing the outer pocket could cause some problems if you have to use one of the sizing racks at check in.