Well, all are going good I guess. I had a discussion with Melvin (my colleague who is joining me for the trip) and we arrived at the below map for the onward journey.

Me has been to Salalah during Dec-Jan 2006-2007 period in his Pajero and he literally is going to be the guide cum partner for the trip.
Lets see how it finally grows-up.
My Blog Links related to this trip:
The plan