Advertising.com Inc., a subsidiary of AOL LLC, has made a deal with Mitsui & Co. to create a new joint venture to serve the Japanese online advertising market.