The Pantocrator of Sinai is one of my favorite icons!
Yes, the possible connection of the PoS with the SoT is an old one.
As a matter of fact, I understand that the PoS is believed to be part of a triptych about the Icon Not Made By Hands–SoT by another name.