Air India does charge a rebooking fee as per the applicable fare. In case of rebooking, it is advisable to pay from the same mode as that of your original booking.