Turkmenistan
The Turkmenistan Airlines story is puzzling. They have already started flying to STN (a 777 landed yesterday), yet the FCO website (usually authoritative) still states that
"At present, entry to Turmenistan is prohibited except for Turkmen nationals, accredited diplomats and their families, permanently registered foreigners and invited employees of international companies and organisations"
So, who or what will fly with them? It can only be transit passengers or freight, and if they aren't currently going to the popular Indian destinations from BHX, it can only be freight.
I think the same may apply to a lesser extent to Saudia - I had a devil of a job getting a Saudi visa a few years ago despite an invitation from a professional colleague in the country.