Пассажир был удивлен, когда узнал,

Пассажир был удивлен, когда узнал, что его багаж превысил норму бесплатного провоза, и ему необходимо заплатить за излишек.

Результаты (английский) 1:

The passenger was surprised when he learned that his luggage exceeds the free baggage allowance, and he needed to pay for the excess.

Результаты (английский) 2:

The passenger was surprised when he learned that his luggage exceeds the free allowance, and he needs to pay for the excess.

Результаты (английский) 3:

the passenger was surprised to learn that his luggage exceeds the normal free allowance, and he must pay for the excess.