Of course, it's not just a simple matter of moving the devices from one location to another. In Greece I'd anticipate huge civil unrest if the US proposed to move then there - with a pro-Soviet Russian government to boot. Secondly, going to the SBA in Cyprus would require NSC and then Parliamentary approval, quite apart from the infrastructure efforts that would be needed to house the weapons in a SSA and accommodate the aircraft that could carry them.
There is no suggestion in the article of moving the nuclear weapons to Cyprus, only the 39th AW.