List of f.y.e. Stores in Newport News, VA Outlet Note Regular Brands f.y.e. Virginia Newport News Rating 4.9 based on 84 votes Official Outlet www.fye.com/stores/fye/specials.jsp Official Website http://www.fye.com/ Products Movies Music DVDs Videos Blu-Rays Cds Video Games NameAddressPhone Name/Address/Phone f.y.e. outlet - Newport News Patrick Henry Mall (757) 249-8550 Fye outlet - Newport News 12300 Jefferson Ave (757) 249-2304 People Also Viewed