Partners will collaborate with the company on technical support, security updates, hardware certification, sales and marketing and business models.
Amazon Web Services will address the increased interest in cloud computing, both in building virtualised internal infrastructure systems and extending their applications into the clouds.
"A robust ecosystem of solutions providers is emerging around cloud computing," said Mike Evans, vice president, Corporate Development at Red Hat.
"We believe Red Hat's consistent dedication to open source and open standards will further the success of a strong cloud ecosystem.
"By bringing together thousands of Red Hat-certified applications, Red Hat Enterprise Linux, JBoss Enterprise Middleware and Red Hat Enterprise Virtualisation we aim to deliver the next generation of computing architectures, today."
In addition to customers, Red Hat has witnessed growing ISV partner interest in providing cloud offerings based on their applications certified on Red Hat Enterprise Linux and/or JBoss Enterprise Middleware.
As part of its new program, Red Hat will work with customers to identify secure, optimised and supported cloud providers, and will work with ISVs to deliver cloud offerings with a program that spans technology, business and support models.
"As the demand for cloud based technology infrastructure services rapidly expands throughout larger enterprises, we are expecting that our expanded Red Hat relationship will help more customers take advantage of the scalable, reliable and on-demand resources provided by Amazon Web Services," said Terry Wise, director of partner relations for Amazon Web Services.
Test drive Red Hat's cloud solutions on Amazon EC2 at the Red Hat Summit, 1-4 September.
Red Hat will also host the Open Source Cloud Computing Forum 22nd July.