Fairfax FedEx Shipping Center Fairfax · 22031 Claim this listing Feature Trading address 9600 Main Street, Fairfax, VA, 22031 Phone +1-703-323-0200 Website local.fedex.com