Discount grocer Aldi plans to open a new store at 5865 Winter Garden Vineland Road near Windermere on Dec. 10.