I booked a mileage flight a few months ago from Chicago to Australia with some internal OZ flights. When I booked the flights, I was unable to get a non-stop from Perth to Darwin. Had to do a stopover in Alice Springs. I just noticed the nonstop is now available using miles. I called up to change the flight from the one stop to the nonstop. You would think the flight couldn't cost me any more $$. Wrong. I was quoted an extra $63/ticket in fees. They repriced out the entire itinerary. Apparently the taxes/fees had gone up. Bummer.