tomahawk_pa38
Correct, but not just over the Atlantic but all countries territorial waters.
Once off shore by 12 NMs+ the Mil has complete autonomy. It is only subrogated by direct inter government agreement and nothing to do with ICAO.
Not something that pops up too much in a UK scenario as we abide by their rules and they by ours, i.e. UK & USA.
In effect the major player (USA), should it so decide, walks all over the minor player (Pakistan) while playing diplomatic courtesy as in saying Wham Bam Thank you Mam.
The basic rule is that while Diplomatic courtesies are being extended it is impolite to trangress into another countries airspace! The Russians did it with the UK, The USA does it with other countries, i.e. U2 flights, etc.
On a more prosaic note as per Mad Jock's comments re PPL this may well be what is required for exam purposes but is best filed as worthwhile reference materiel.
So, good luck and best wishes.
Cheers.