Teen apparel retailer Abercrombie & Fitch is opening its first Hollister Co store in New York City in spring 2009, as a prelude to the chain's international expansion.