faster & cheaper air budget carrier than ferry + bus sometimes from UAE to...

http://www.airarabia.com/ - from/to sharjah
http://flynas.com/ - from/to saudi
http://flydubai.com/ - from/to dubai
http://jazeeraairways.com/ - from/to kuwait