Yahoo announces mobile deal with Nextel Yahoo on Tuesday said it will provide mobile Internet services to Nextel Communications, a deal that gives Yahoo relationships with all five leading mobile carriers in the United States.