In response to an earlier post - "this crap does not occur overseas." Oh yes it does. Absolutely - have a look at China. Airways designed all over the place to avoid mil airspace. Try entering China over Urumqi bound for hong Kong. True bearing would be about 120 - you end up heading about 020 for a long time. Often told airway closed, or once we flew HK to Shanghai at around 16,000 ft.
Many times I have been vectored around active mil airspace in the US.
Australia suffers because direct tracks or airways are drawn through mil airspace so the result may mean clearance not available. In many foreign countrys airways are just drawn up around mil airspace so we don't get the delays. We don't actually notice a problem, but we are always flying extra track miles. At least in Oz we get the chance of direct tracking when available