リオ国際空港での国内線から国際線への乗換え

出張でブラジルのナタルに行くことになりました。ブラジル行きは初めてです。旅行会社が提示する帰りのリオ国際空港での乗換時間が短くて、心配してます。リオ着20:39(G3-1953)リオ発22:10(LH-0501)です。ターミナル間の移動もあり、荷物のピックアップ、チェックインなどを考えると、とても不安です。旅行会社は規定の乗換時間は満たしていると言っていますが、大丈夫でしょうか。