You can lease those class of aircraft for about 100-150K per year, might be even cheaper for cargo configurations.
A 20 year old 737-300 today would cost around 4-5M these days, so a fleet of 20 would cost Amazon around 100M which while is allot of money is some pretty much pocket change for them.