The best way to store decorated cookies with royal icing is in an airtight container, which helps the cookies maintain their freshness and taste. This will help keep them fresh for up to two weeks, as long as they're not exposed to heat, direct sunlight, or moisture, which can soften the icing.