To store navel pastrami, wrap it tightly in plastic wrap or place it in an airtight container. It can be kept in the refrigerator for up to one week. For longer-term storage, you can freeze navel pastrami for up to three months.