Not just "could have". It actually IS implemented on AWS. iCloud uses AWS and Windows Azure as its backend.
Source: http://venturebeat.com/2011/09/03/icloud-azure-amazon/