NEW YORK (Reuters) - Japanese cellphone operator KDDI Corp and internet telephone company Skype said on Sunday they would partner to bring Skype's services to KDDI's customers, starting with its mobile offerings.