Ianchanda, most likely you are going to fly through the FIRs of Oman, UAE, Bahrain, then Saudi Arabia, Jordan, Damascus, Nicosia, Turkey or Greece, in that order depending on which route you file, and whether you are going to Europe. Follow an early advice given here on the Nicosia/Turkey (Ercen) communication procedures. I believe it is contained in the Jeppesen Briefing Bulletin JEP 06-01 of 25 Aug 06.
From the VABF FIR, you are going first into OMAN and depending on which airway you filed, give them a call before entering their FIR. Look on the chart to find which points of entry require an advance call. It would probably be on 123.95 mHz.
All the best