New Orleans Cold Storage, the oldest cold storage company in North America, opened a new 142,000-square-foot cold storage warehouse at the Port of New Orleans on Thursday.