On a land trip, we were once informed that the second flight was moved up, and it might be a problem. I called the airline, Air France, and they said we should have plenty of time and that the baggage would be automatically taken to the second flight.
It turned out that our first flight landed early, and the second flight ended up delayed just about to the time it was originally supposed to takeoff. So, we had no problem, though if the times did turn out as on the new schedule, it could have been tight as the terminals were a little further apart than we expected.