Tidewater Fleet Supply Turns 60, celebrating 60 years and still growing! 2 April 2013 Tidewater Fleet Supply ("TFS"), originally founded in 1953 as Tidewater Battery, is celebrating its 60th year in business. TFS is a full line automotive, truck and heavy equipment parts distributor serving customers in Virginia and North Carolina. "I am so proud of this organization and all of our hardworking employees for reaching this important milestone in our corporate history. Consistently serving our customers for 60 years is something we take very seriously and I hope we will continue to grow and prosper for another 60 years," stated company President, Allan Parrott. TFS has experienced growth over the past few years and will be moving their Norfolk store and corporate headquarters to a new location at 3666 Progress Road in the Norfolk Industrial Park. This location will house their 83,000 square foot distribution center which will support their other nine locations.