Upscale fashion retailer Barneys New York on Tuesday said it will open its third store in Japan in October 2004.