Quite easy: almost everywhere in the MidEast/Asian/African continent you need overflight permits.
Some can be obtained directly, some or better many require an agent to make the applications on your behalf.
The best way to get info is by UK CAA CAP555 or AIP GEN of each country.