Supervalu has made three new executive appointments following the departure of Sue Klug, president of its Albertsons Southern California division.