Military traffic is not governed by ICAO, so that whole post is pointless.
ICAO delegates the airspace to the relevant civil authority to manage. Military is not covered by this and can come and go as it pleases so long as it doesn't violate the territorial airspace of another nation (within 12 nm of the coastline), but again, that would be outside of ICAO's remit.