UAE is one of the few countries with the majority being migrant employees working across a range of sectors. Working in the Gulf countries is not as easy at it looks (except for specific sectors where the demand is high), apart from satisfying the work permit needs etc, you need to be prepared to lead the life of a migrant employee with many unwritten rules as the locals would be given preference fist.
There were problems with the economy with the oil dollars drying up and the construction sector going down, this had ripple effects on other sectors too.
So, do your research before you plan to shift bases. In the teaching sectors. UAE has a good number of international schools in the Middle East, around 40% of children attend private schools. So browse through the links, check for the supply and demand for a particular subject or a language and then focus on your additional qualifications.
It is not easy for a fresher teacher without the right qualifications and experience to get a good job.
For instance, if you want to teach English. One of the requirements you would need in your CV is a TEFL certification. (Teaching English as a Foreign Language)
It would be relevant to know that the two important educational agencies in UAE, the ADEC- Abudhabi Education Council and the MOE- Ministry of Education have merged to be in line for recruitment. Please read the link about the life of a teacher(pay, travel, accommodation, contract,etc) in UAE(http://www.footprintsrecruiting.com/adec-moe-merger)
For example you want to be an English teacher, Some place in UAE would prefer for the English teacher to have a QTS - Qualified teacher status for English or a SACE accreditation ) South African Council of Educators) or a CELTA ( Certificate in Teach English to Speakers of Other Languages).
So, my suggestion is plan properly to work in UAE but also prepare to be employed in India, if this does not work
First, try and complete your B.Ed for a reputed recognized college. Along with this see if you take some language course with a good level of certification and proficiency that would be helpful in your CV for UAE (Arabic, Hindi, French). Once you are midway through your B.Ed see what other things would help you. For instance, if maths is your core skill, then you can get a certification to become a proficient teacher or Kumon, Abacus etc.
Then start working in a good school after appearing for the Teacher Eligibility Test so that while you are searching for your dream job, you are also gaining work experience that is important.
Please be careful before venturing to contact recuirtment agencies you can potentially fleece you for money.
See if you can contact some one who is working already in UAE to help in your preparation. For instance the Delhi Public school society that has schools in India and branches in UAE and middle east.(http://www.dpsfamily.org/school.html, http://dpsajman.com/website/)