With reward seat bookings, you have to pay any airport and government taxes that apply, such as security screening and airport movement charges. Virgin Australia and some other airlines will also levy a separate carrier charge. This starts from $11 per flight on domestic routes and can be much higher for international routes.