An immortal?
Dude, don't know how to break this to you, but I was alive sixteen years ago too. I am also reasonably sure I do not have superpowers. By the look of him, Arthur may, in fact, have been alive to the tune of sixty to seventy years ago!
Anyways, it seems to be pretty clearly established that Arthur picked up a teleportation power years ago and, running the Company, probably had access to a precog or two back then. It'll probably be explained next week.
I was more interested in the absolutely badass manner of dispatching him. It was just fantastic. I seem to be alone on this, but Sylar's hero storyarc never sat right with me. I like his morally gray, self serving attitude. Plus, he delivered probably the best line of the season in "You're not a killer, Peter...I am."