Heinz has created a new packaging design for its Heinz Mayo brand and is re-launching it as Heinz Mayonnaise, for the first time, across the retail sector.