Sorry, just realised the hint was some of the destinations were ones previously served. In this case, I see BHX/EDI as strong contenders along with secondary German airports. It would be great for BHX to have some more Latin American/African connectivity 

