Bears near Cornwall

I know that intercepts of Russian Bears was common out over the North Sea during the Cold War but I am amazed that these were able/allowed to get through multiple European airspaces.
http://www.bbc.co.uk/news/uk-31530840