Supervalu on Monday announced three new executive appointments following the departure of Sue Klug, president of its Albertsons Southern California division.