Honda 7267.T and Nissan 7201.T agreed to explore a merger and set up a joint holding company, they said on Monday, which would create the world's third-largest automaker and signals a massive shift in an industry under tremendous upheaval.