Xiamen Airlines only have one route to Europe out of Xiamen and that is to the huge SkyTeam hub at Amsterdam. If they were looking to add another then CDG and/or LHR would be the obvious favourites. You could also add the likes of Frankfurt, Rome, Madrid, Moscow and a whole host of other European heavy weights which would likely be contenders. I think Birmingham would be way, way, way down on the list for this one.
Out of Beijing they have just 9 routes all of which are domestic.
As much as I'd love to see some of these exotic routes happen the focus needs to be on getting back the likes of Berlin, Milan, Valencia, Stockholm, Reykjavik, Toulouse, Hamburg, Hanover, Lyon, Knock, Bordeaux, Gibraltar, NY, Toronto, Isle of Man and countless others that are missing. There also needs to be more capacity to the likes of Lisbon, Rome and Prague.
Do this and you grow the passenger numbers, grow the passenger numbers and more airlines start to take note. As Paul Kehoe said 'success breeds success'.