Hours Of Operations Old Navy Virginia Fairfax Old Navy Hours of Operation and Locations in Fairfax, VA 4.7 - 215 votes 1 Locations in Fairfax www.oldnavy.com Old Navy Hours Category: Apparel Shoes Old Navy - Fairfax, VA 22033 12209 Fair Lakes Promenade Dr(703) 934-8170 View Store Details Explore FairfaxView More Apparel CostcoMarshallsTJ MaxxRoss Dress for LessBurlington Coat Factory Sports CostcoTargetSports AuthorityNew BalanceGolfsmith Jewelry CostcoMarshallsBurlington Coat FactoryLord & TaylorZales Recommend For You Home Depot CVS Target IKEA Michaels Costco Marshalls Sports Authority Walgreens Publix