List of Regal Cinema Stores in Fairfax, VA Outlet Note Regular Brands Regal Cinema Virginia Fairfax Rating 4.6 based on 66 votes Official Website http://www.regmovies.com/ Products Movies Theatres NameAddressPhone Name/Address/Phone Regal Cinemas outlet - Fairfax 4110 West Ox Rd (703) 591-4994 People Also Viewed