They used a milling cutter with a cutting length equal to the length of those cutouts and a reduced shank to clear the lip, while indexing the part to each cutout position. If you have a cutter grinder you could profile a cutter to do just that; using the modified cutter with a rotary table or indexer.