Lenny’s Sub Shop Lenny's Sub Shop 5780 Airline Road Suite 110 Arlington, TN 38002 Phone: 901-867-0313 Fax: 901-867-5355 Send Email Website Address Phone Number Member Since 2005 Posted on September 28, 2012 by admin Average rating (0 votes; 0) No Reviews » This entry was posted in Restaurant, Sandwiches. Bookmark the permalink. You must be logged in to rate item.