When paying additional fees for changes of bookings, do I have to pay with the same credit card used for the original bookings?

No, you are not required to pay with the same credit card. However, you may be asked to present the physical credit card(s) charged for the tickets for verification purpose upon check-in.