At a basic level AWS is just providing you with a virtualised server - you can deploy to it as you would to any other server (precise details will depend on which OS you pick). The default Amazon Linux is a CentOS derivative so instructions for centos/redhat should work, but there are free images for ubuntu, debian etc.
A more managed solution is to use elastic beanstalk - you lose some flexibility but in exchange some stuff is setup for you in a sensible way
Fred