Retail giant Gap said it will open its first stores in Indonesia through its relationship with F J Benjamin Holdings.