Russian President Vladimir Putin and his Cypriot counterpart Nicos Anastasiades signed an agreement on Wednesday to give Russian military ships access to Cypriot ports.