Telecommunication services provider XO Communications Inc has signed a multi-year agreement with retail chain Abercrombie & Fitch Co in which XO will upgrade the company's communications network to an OC-48 infrastructure.