Apparel giant Gap has introduced petite and tall sizes for women, available exclusively at its Gap.com website.