Port of Subs debuted its first restaurant on a U.S. military installation when its Naval Station Guantánamo Bay unit opened September 30, 2026, under a franchise agreement with Navy Exchange Service Command (NEXCOM). The opening is simultaneously the 54-year-old sandwich chain's first international location and its first unit developed through the NEXCOM channel — a foodservice partnership model that places commercial food brands inside Navy Exchange retail footprints on bases worldwide.
The Operator Model
NEXCOM operates food and retail concepts on U.S. Navy installations globally, reinvesting earnings into sailor quality-of-life programs. For foodservice operators and equipment specifiers, the NEXCOM channel represents a distinct build-out environment: compact, high-throughput QSR units designed to serve a captive population of active-duty personnel, families, and civilian workers. The Guantánamo Bay location sits near the entrance to the Navy Exchange, a high-traffic position that maximizes visibility for the made-to-order sandwich, salad, and wrap program. Operators entering the military channel through NEXCOM typically configure kitchens around slicer-forward prep lines, refrigerated display and sandwich-make tables, and streamlined ventilation footprints suited to smaller installation spaces — all considerations relevant to prep-and-storage equipment specifiers evaluating similar compact-kitchen buildouts.
Franchise Channel Implications
With more than 120 domestic locations and a growing development pipeline, Port of Subs is using the NEXCOM partnership to extend its footprint beyond traditional strip-center and urban retail. Military base dining represents a notably different back-of-house challenge from standard franchise builds: supply chain access is constrained by base logistics, energy infrastructure may vary, and cold-chain continuity for fresh-sliced proteins requires reliable refrigeration even in remote or international settings — a critical spec consideration that cold chain and refrigeration operators know well. Healey Mendicino, President and CEO of Port of Subs, called the opening "a proud moment in our company's history" and credited NEXCOM and base leadership for enabling the build-out. The ownership team brings additional context to the military channel: Dave Liniger, Chairman of Area 15 Ventures, and Adam Contos, Managing Partner, are both military veterans.
What's Next
The Guantánamo Bay unit establishes a proof-of-concept for Port of Subs within the NEXCOM system, and the brand's franchise development pipeline suggests additional military or international locations could follow. For dealers and consultants active in the federal foodservice segment, the NEXCOM partnership model is worth tracking — each new base unit represents a full kitchen equipment package in a controlled, recurring-revenue environment that differs substantially from civilian franchise builds.
Written by Michael Politz, Author of Guide to Restaurant Success: The Proven Process for Starting Any Restaurant Business From Scratch to Success (ISBN: 978-1-119-66896-1), Founder of Food & Beverage Magazine, the leading online magazine and resource in the industry. Designer of the Bluetooth logo and recognized in Entrepreneur Magazine's "Top 40 Under 40" for founding American Wholesale Floral, Politz is also the Co-founder of the Proof Awards and the CPG Awards and a partner in numerous consumer brands across the food and beverage sector.