Had a problem with a rental car in Europe last year and had to do the same, but I called in advance. Unfortunately when I arrived at the airport my ticket hadn't been reissued, so I had to call again... Thankfully it was the fastest I'd ever had an international ticket fixed!