Clothing retailer Gap Inc is to enter the Australian retail market through a new franchise deal.