Inom logistikverksamheten har Udit Madan utsetts till att ersätta Felton.
CNBC skriver att omstöpningen i ledningen kommer i en tid då AWS tillväxtökning kvartal efter kvartal saktat in på grund av att kunder dragit sig tillbaka till följd av det ekonomiska omvärldsläget.