Yellow has become a Google AdWords Premier SME Partner in New Zealand after it signed a deal with the global technology company this week.