The wonderful heritage and values that Vegemite represents and its importance to Australian culture makes its combination with Bega Cheese truly exciting," Bega executive chairman Barry Irvin said in a statement.