यूएई के साथ समझौता-ज्ञापन 13 दिसम्बर, 2006 को तथा कुवैत के साथ अप्रैल, 2007 को हस्ताक्षरित किया गया था। पारस्परिक चिंताओं का समाधान करने के लिए 20 नवम्बर, 2007 को नई दिल्ली में भारत और कतर के बीच विद्यमान श्रम करार का अतिरिक्त नयाचार हस्ताक्षरित किया गया। प्रधानमंत्री की 8 नवम्बर, 2008 को ओमान की यात्रा के दौरान ओमान के साथ समझौता ज्ञापन पर हस्ताक्षर किए गए। मलेशिया के साथ समझौता-ज्ञापन पर 3 जनवरी, 2009 को हस्ताक्षर किए गए। बहरीन के साथ भी ऐसे ही समझौता-ज्ञापन को अंतिम रूप प्रदान किया गया है तथा उस पर शीघ्र ही हस्ताक्षर किए जाएंगे। साउदी अरब तथा यमन के साथ भी समझौता-ज्ञापनों पर हस्ताक्षर करने के लिए प्रयास किए जा रहे हैं। समझौता-ज्ञापनों में निम्नलिखित व्यापक सिद्धांतों को समाविष्ट किया गया है: