At some airports 35 to 45 minutes is plenty of time to make a connection.......of course, assuming no delays on the first flight. I would be very careful, however, if using a regional carrier and connecting with another flight, since a lot of times you're dealing with different terminals and may have a problem. About three years ago (my grandson was 2 1/2 at the time) we had a connection with Delta in Atlanta (probably one of the worst airports to make a connection IMO). We had a little over an hour (I think it was about 70 minutes) and THOUGHT it was enough time. It was a nightmare. We did make our connecting flight, but, barely. We had a stroller with us (thank goodness because it made our mad dash through the airport easier than trying to carry a 2 1/2 yr old and a carseat which we attached to the back of the stroller for the run. However, because we barely made the flight, the gate attendants were not real considerate when gatechecking and storing our stroller and it ended up an absolute mess (this was a $300 plus stroller) the frame completely bent and broken. I did file a damage claim, but, that took us another hour or so when we got to MCO and then we ended up with no stroller for our stay and had to rent at the parks anyway. It took Delta almost four months to finally pay the damage claim and that was after three or four phone calls on my part.