In the AWS management console.
1 goto Amazon EC2 tab
2 Click on Instances and note the Security Group Name from the Security Group column for the instance you want to open it for.
3 Click on the link Security Groups
4 Click on the Security Group Name from step 2.
5 You should see a dropdown that says SSH, click it and select Custom..
6 Enter:
Protocol TCP
From Port 5080
To Port 5080
Source (IP or Group) 0.0.0.0/0 -- NOTE 1
7 Click Save.
If you need UDP also, then repeat using Protocol UDP in step 6.
NOTE 1: Read : http://en.wikipedia.org/wiki/Classless_Inter-Domain_Routing for more info... but don't try to limit the subnet until you have it working for the world.
If it doesn't work after that then you may have a firewall on the instance. I'm more of an ubuntu guy, but try this : http://www.cyberciti.biz/faq/disable-linux-firewall-under-centos-rhel-fedora/ for RedHat