Microsoft and Yahoo have restarted talks about forging an internet partnership, raising the possibility of a new alliance to counter Google’s increasing influence over the online world.

The talks were confirmed by one person familiar with the discussions, but neither company would comment.