أطلق طيران السلام رحلات مباشرة إلى الرياض، إضافة لأربع رحلات موسمية إلى المدينة المنورة لتلبية متطلبات المسافرين لأداء العمرة خلال رمضان المبارك. وتعد الرياض والمدينة أحدث الوجهات بقائمة رحلات طيران السلام المتجهة إلى المملكة بعد مدينة جدة. وتتوفر تذاكر الذهاب والعودة إلى الرياض والمدينة الآن بأسعار خاصة. واعتبارا من 1 يونيو 2019، يُسيّر طيران السلام رحلاته المباشرة إلى الرياض أربع مرات أسبوعيا، أيام: الإثنين والأربعاء والجمعة والسبت، حيث تنطلق الرحلات من مسقط الساعة 10:25 لتصل الرياض الساعة 11:25. وتعاود الإقلاع من الرياض الساعة 12:20 لتصل إلى مسقط الساعة 15:30. وستنطلق الرحلات الموسمية الأربعة خلال الشهر الفضيل إلى ومن المدينة المنورة في 9 و16 و23 و28 مايو 2019. وقال الرئيس التنفيذي الكابتن محمد أحمد: «بعد القبول الكبير والنجاح الذي حققته رحلاتنا المباشرة بين مسقط وجدة، نتطلع الآن لتوسيع شبكتنا بالمملكة بتسيير رحلات إلى كل من الرياض والمدينة».