Telecom giant AT&T Inc. and Yahoo Inc. have ended speculation that their relationship was shaky with plans to further strengthen the ties between them.