The Opening
Port of Subs opened a restaurant at Naval Station Guantánamo Bay on September 30, 2026, simultaneously logging three firsts for the 54-year-old sandwich franchise: its initial presence on a U.S. military installation, its inaugural international location, and its first unit operating under a partnership with Navy Exchange Service Command (NEXCOM).
The opening expands the brand's more-than-120-location footprint beyond its existing U.S. network into a captive-audience, base-exchange environment — a distribution channel that carries structurally different economics from traditional strip-mall or inline retail. NEXCOM-affiliated food operators benefit from a resident consumer base with limited off-base dining alternatives, but face strict operational standards and revenue-sharing arrangements that reinvest proceeds into Navy quality-of-life programs.
Strategic Rationale
The restaurant is positioned near the entrance to the Navy Exchange, giving it natural foot-traffic adjacency to the installation's primary retail hub. The menu replicates the brand's standard made-to-order format — freshly sliced sandwiches, salads, and wraps — without a modified concept, suggesting Port of Subs is treating the military channel as a direct extension of its civilian franchise model rather than a separate format.
Leadership ties reinforce the strategic fit. Dave Liniger, Chairman of Area 15 Ventures — the ownership group behind Port of Subs — and Adam Contos, Managing Partner, are both military veterans. That background likely aided navigation of NEXCOM's vendor-approval process, which can be a meaningful barrier to entry for foodservice brands without prior government or institutional contracting experience.
"Opening at Naval Station Guantánamo Bay is a proud moment in our company's history, and the opportunity to serve this community is an honor," said Healey Mendicino, President and CEO of Port of Subs. "It is a privilege to serve the men and women who serve our country, and the families who support them."
What It Means for the Brand
For a regional sandwich chain competing in a quick-service segment dominated by Subway and Jersey Mike's, the NEXCOM channel offers a low-competition environment and reputational differentiation that could support franchise recruitment. Military-base locations also tend to carry lower marketing costs given the built-in captive audience, potentially improving unit-level economics relative to civilian sites.
The broader quick-service restaurant industry has seen increased interest in non-traditional venues — airports, transit hubs, college campuses, and military installations — as prime retail real estate grows scarcer and more expensive. Port of Subs' Guantánamo Bay opening positions it to pursue additional NEXCOM locations across other U.S. Navy installations, though the company has not disclosed a specific pipeline for military-channel expansion.
Founded in 1972, Port of Subs has built its identity around fresh-sliced meats and cheeses and customizable orders. Operators and franchise investors tracking non-traditional foodservice channel development or sandwich-segment expansion will find the NEXCOM model worth monitoring as the brand signals intent to grow beyond its established Western U.S. base.
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.
