> The cheapest public offer from AWS is 0.05$/GB for OUTBOUND traffic (for at least 350TB/month)

Actually it's $0.02/GB if your traffic is in the US and you do 5PB/month: https://aws.amazon.com/cloudfront/pricing/

But yes, they likely have a non-public deal.