Metropolitan Police were first permanently stationed at Heathrow in 1974. Boundary and operational conditions meant that most airport police could not carry arms; a law change in 1974 made it possible for them to do so.
But they openly started carrying machine guns in 1986.[1]
The UK had domestic terrorism for a long time before that happened. (Also, after.[3])
(http://articles.latimes.com/1986-01-09/news/mn-14156_1_machi...)
(http://news.google.com/newspapers?nid=2507&dat=19860109&...)
[3] (http://www.independent.co.uk/news/ira-bombs-on-runway-as-jet...)
As an off-topic aside, my recent web searches include things like [heathrow mortars] and [machine guns heathrow] and so on. It says something that my totally innocent searching for information has left me with some anxiety.
I'm surprised at your surprise. The thing to remember is that terrorist groups has been a real and continuous threat in many European countries since at least the 60's. So airport security is something they've been taking seriously for decades and as such serious men with sub-machines guns have always been part of the scenery in most major European airports.