Fast Retailing has inked a deal with real estate developer Mitsui Fudosan to speed up its expansion in East Asia.