انعقدت بمدينة مسقط بسلطنة عمان جولة من المفاوضات الثنائية بين سلطتي الطيران المدني السعودي والعماني في الثالث من شهر نوفمبر للعام 2008م وقد تم على أثر تلك المفاوضات إجراء مراسم التوقيع على الاتفاقية الثنائية للخدمات الجوية بين المملكة وسلطنة عمان والتي تعد الإطار التشغيلي الشامل للنقل الجوي على نحو آمن ومنظم وسليم . وقد قام بتوقيع الاتفاقية نيابة عن حكومة المملكة العربية السعودية معالي المهندس عبدالله بن محمد نور رحيمي رئيس الهيئة العامة للطيران المدني , في حين قام بتوقيعها نيابة عن حكومة سلطنة عمان معالي الدكتور خميس بن مبارك العلوي وزير النقل والاتصالات. واوضح المشرف على الادارة المركزية للعلاقات العامة والاعلام بالهيئة العامة للطيران المدني المهندس ايمن نصيف بأنه قد تم أيضا توقيع مذكرة تفاهم جديدة بين الطرفين تقضي بزيادة معدل الرحلات المنظمة بين البلدين وتنظيم التشغيل الجوي بكافة أنماطه لخدمة الطلب المتنامي على الحركة وتشجيع الناقلات الجوية لتطبيق الأنماط العصرية لدخول الأسواق كالتحالفات الإستراتيجية التسويقية وتقاسم الرموز بين الناقلات المعينة مشيراً إلى أهمية مثل هذه الاتفاقيات في تعزيز حركة النقل الجوي والسياحة بين البلدين الصديقين.