The United Kingdom Forward Programme of Possible Bilateral Air Services Talks published by the Department for Transport has negotiations scheduled for September 2011 with Cuba, Egypt and Turkmenistan.
More interestingly it states that the UK has negotiations scheduled with Japan for 17-19 January 2012. With the recent talks with Canada (see previous post), Japan is clearly starting to work through a priority list of countries outside of East Asia (see previous post) as it implements its "open skies" policy.
CSA Czech Airlines S17 Europe service additions
6 hours ago