Navy Retail Arm Innovates to Compete With Walmart, Boost Sailor Welfare Funds

The Navy Exchange Service Command, known as Nexcom, posted its first retail sales growth since fiscal 2021 last year, a 3.2% year-over-year gain that came only after the government-run chain conceded it had a serious problem: sailors were choosing Walmart, Amazon, and Target over their own base stores, and the Navy's welfare programs were paying the price.

Nexcom operates more than 300 retail stores on Navy installations worldwide, from large department stores near major bases in Virginia to a small convenience outlet in Redzikowo, Poland, where roughly 150 sailors stationed on the remote base in the rural northern plains pick up familiar snacks and hygiene products. Every dollar of profit the system generates flows back to Navy Morale, Welfare and Recreation programs, and since 1946 those contributions have totaled over $3.7 billion. When Walmart or Amazon gets the sale instead, that pipeline shrinks.

To reverse the erosion, Nexcom is committing roughly $100 million to modernize its fleet of stores, betting that updated layouts and better merchandise assortments can pull customers back. Rich Honiball, the command's executive vice president and global chief merchandising and marketing officer, said the early results from renovated locations are clear: "Any time we've touched an area, it's driving more sales."

Customer satisfaction rose 2.7 percentage points in 2025, a signal that the physical improvements are registering with shoppers. But the challenge the chain faces is a familiar one in retail: price alone no longer closes the deal. Sailors told CNBC that tax-free goods and competitive pricing, two of Nexcom's most reliable advantages, are no longer sufficient to steer them away from the convenience of e-commerce or the sheer scale of a Walmart supercenter.

That dynamic matters directly to Walmart associates. The military community, concentrated around bases in Virginia, California, Texas, Hawaii, and overseas, represents a distinct and loyal retail segment. Nexcom's 16,000 associates worldwide run a system that effectively competes for the same wallets as Walmart's hourly workforce serves. When Nexcom lost ground in the years following fiscal 2021, that business largely shifted to civilian retailers.

Honiball was nominated by the National Retail Federation as a 2026 "Retail Top Influencer," recognition that underscores how seriously the civilian retail industry is watching Nexcom's turnaround bid. The $100 million investment and the first growth figures in four years suggest the Navy's retail arm is no longer conceding the fight.