Was that on the same album as Flight of Icarus?
Close, "Run to the Hills" was on the "The Number of the Beast" album ( Released in 1982), while "Flight of Icarus" was on the "Piece of Mind" album (Released in 1983).
I remember being kicked out of the local scout movement for wearing a jacket with the "Run to the Hills" backpatch back in the days.