Mitsubishi Corp has denied reports of a possible tie-up with Japan's largest retailer Aeon.