Internet Telephony services giant Skype, according to a report by the Company has tapped Tony Bates as its new CEO. Tony Bates was formerly a top level executive at, networking solution providers and developers, Cisco. Over there, Bates was the incharge of company’s service providers and enterprise groups.