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