The UK definately only counts as one country, and the Republic of Ireland counts as another. I think that the best way to see all 40 countries that you need to fly to to get the Cobalt European Pilot award, is to look at the European tour page, which visits the capital city of each of the 40 countries.