NEXCOM Fresh prepared foods IDIQ

THIS IS A REQUEST FOR INFORMATION (RFI) ONLY. This RFI is issued solely for information and planning purposes – it does not constitute a Request for Proposal (RFP) or Request for Quote (RFQ) or a promise to issue an RFP or RFQ in the future. This request for information does not commit the Government to contract for any supply or service whatsoever. Further, the Navy is not at this time seeking proposals and will not accept unsolicited proposals. Respondees are advised that the U.S. Government will not pay for any information or administrative costs incurred in response to this RFI; all costs associated with responding to this RFI will be solely at the interested party’s expense. Not responding to this RFI does not preclude participation in any future RFP/RFQ, if any is issued.

1.0 Description

The NAVSUP Fleet Logistics Center Norfolk Regional Directorate Contracting Department is seeking information from interested contractors capable of providing fresh sandwiches, salads, wraps, desserts, and microwavable food items intended for resale as required by Navy Exchange Service Command (NEXCOM) Ships Store Program. Ships stores are retail outlets aboard U. S. Navy ships that provide necessities for Sailors stationed onboard. Ship stores carry essential basic health and beauty items, sundries, high demand items such as soft drinks and candy bars, and semi luxury items such as consumer electronics. All stock items available for purchase from vendors by ships stores are listed within the individual vendor’s contract(s) published in the Resale Operations (ROM 3) system used by the NEXCOM Ships Store Program. Items are listed by respective universal product code (UPC). Each UPC listing contains the item description, ordering information, and delivery designation.

Please see the attached draft Statement of Work (SOW) and enclosure (1), which lists the types of items the contractor will be required to provide under the contract.

2.0 Requirements

It is anticipated that this requirement, if solicited, will be under NAICS code 311991.

3.0 Requested Information

It is requested that interested parties respond to this posting via email to contact@example.gov no later than 03:00 PM ET Tuesday, 26 May 2026. Responses should include a capability statement not to exceed two (2) pages.  Responses are not to exceed four (4) typewritten pages in a searchable PDF file, 8.5 X 11 paper with a minimum 12 point font size. The page limit is inclusive of the cover sheet and past performance information. The contractor's price list does not have a page limit (MS Excel).

Responses from interested parties shall include the following information in the specified order below:

1. Cover Sheet that includes:

- Company name and address

- DUNS number and Cage Code

- Point of contact with corresponding phone number and e-mail address

- Business Size and status of the company. Including any Small Business Designation(s), if any

1. Capabilities Statement demonstrating the requisite skills, resources and capabilities necessary to perform the requirements of the SOW. For instances where your company cannot meet the SOW requirement(s), please explain.  For instances where your company can meet the SOW requirement(s), please show how your company meets/exceeds each requirement. 
2. Please review the list of SOW requirements. Interested parties are encouraged to provide feedback on the SOW to include identifying any areas of the SOW that seem vague, need clarification and/or ask questions about the requirements (no page limitation).
3. Provide a list of the variety of fresh sandwiches, hoagies, wraps, croissant sandwiches, flatbreads, salads, snack trays, fruit, parfaits, hot dogs, burgers, etc. options your company is able to provide that are similar to the items listed in Enclosure 1 - Ship Store Fresh Food Market Research Items spreadsheet.
4. General pricing of your products is encouraged. Pricing will be used for the purpose of market research only. It will not be used to evaluate for any type of award.
5. Is your company any approved vendor under the Worldwide Directory of Sanitarily Approved Food Establishments for Armed Forces Procurement (Veterinary Services Information Management System)?
6. Provide the available options of food grade containers/ packaging.
7. How many days do options remain fresh (without becoming wet, soggy, no longer able to eat)?
8. What is your lead time to deliver a single unit with all components?  Is there scale in lead time with greater quantities? Please elaborate.
9. Please provide your SAM.gov Unique Entity ID/Cage Code number.
10. Please indicate the size status and representations of your business, such as but not limited to: Service-Disabled Veteran-Owned Small Business (SDVOSB), Veteran-Owned Small Business (VOSB), HUBZone, Woman Owned Small Business (WOSB), Large Business, etc.
11. Is your company considered small under the NAICS code identified in this RFI?
12. Are you the manufacturer, authorized distributor, and/or can your company provide a solution to the required supplies/services described in the list of SOW?
13.  If you are a large business, do you have any designated/authorized distributors? If so, please provide their company name, telephone, point of contact and size status (if available).
14. If you’re a small business and you are an authorized distributor/reseller for the items required, do you alter; assemble; modify; the items requested in any way? If you do, state how and what is altered; assembled; modified.
15. Limitations on Subcontracting: How does your business ensure compliance with the limitations on subcontracting as outlined in 13 CFR § 125.6?
16. If the company has managed a team of subcontractors, and if so, how many.
17. The specific technical skills the company possesses which ensure capability to perform the requirements.
18. Are the items you are identifying/providing considered Commercial of the Shelf (COTS) items as defined in FAR Part 2.101 under commercial items?
19. Non-Manufacturer Rule: If applicable, can you confirm your business complies with the Non-Manufacturer rule? Specifically, does your company: Provide a product from a small business manufacturer or processor? Not exceed 500 employees? Primarily engage in the retail or wholesale trade and normally sell the type of item being supplied? Take ownership or possession of the item(s) with its personnel, equipment or facilities in a manner consistent with industry practice?
20. Please indicate whether your product conforms to the requirements of the Buy American Act?
21. If there are contracts/ strategic sourcing vehicles the company currently holds for which this requirement would be within scope, please provide the contract number.
22. What type of work the company has performed in the past in support of the same or similar requirements for DoD/ DON. Provide contract numbers if applicable.
23. If the company has managed a task of this complexity and nature before.
24. Explanation of the company’s ability to perform greater than 50% of the efforts required.
25. Past Performance Information Form (See Paragraph 4.0)

4.0 Past Performance

Interested contractors are encouraged to provide at least one (1) past performance response in accordance with the attachment titled “Past Performance Information Form”. Contracts/efforts must be within the past five (5) years and the discussion must include the applicable contract or task order number and contract vehicle, clearly state if the responder was a prime or subcontractor under the effort, final contract price, dates of performance, and project location(s) with a brief description of the contract and a detailed explanation demonstrating the relevance of the contract(s) to the requirements in the SOW. Experience working in the DoD/DoN environment is highly preferred but not required. If you lack sufficient experience in a particular area, please provide details explaining how you would overcome the lack of experience and/or capabilities in order to perform that portion of the requirement (i.e., teaming, subcontracting, etc.). Vendors are encouraged to team-up in a way that their collective Past Performance demonstrates the requisite skills, resources and capabilities necessary to perform the stated requirements. Standard brochures and/or paraphrasing of this notice will not be considered sufficient to demonstrate the capabilities of an interested party.

5.0 Industry Discussions

NAVSUP Fleet Logistics Center Regional Directorate Contracting Department representatives may or may not choose to meet with potential offerors. Such discussions would only be intended to get further clarification of potential capability to meet the requirements, especially any certification risks.

6.0 Summary

All responses to this Sources Sought/RFI will be used for planning purposes only.  Responses to this Sources Sought Notice / RFI are not considered a request to be added to a prospective bidders list or to receive a copy of the solicitation.  If further RFIs and/or a solicitation or other announcement is issued as a result of the information provided from this RFI, all interested parties must respond to the specific posting separately IAW the specifications of that announcement.