Bay leaves should be stored in a cool, dry place in an airtight container to retain their flavor and aroma. They can be kept for up to a year.