Nissan Motor has signed a multi-year agreement with Omnicom Group for communications, advertising, marketing, media, promotions and digital services.