Pada awal tahun 1962, maskapai ini melakukan penerbangan khusus dari Lydda (Lod) di Palestina (sekarang di Israel, lokasi Bandara Internasional Ben-Gurion), sebuah Mandat Inggris pada saat itu, untuk membawa jamaah haji ke Jeddah. Maskapai ini menggunakan lima pesawat DC-3 untuk meluncurkan operasi terjadwal di rute Jeddah-Riyadh-Hofuf-Dhahran pada bulan Maret 1947, diikuti oleh layanan internasional pertamanya antara Jeddah dan Kairo pada bulan yang sama. Layanan ke Damaskus dan Beirut diikuti pada awal tahun 1948. Pada tahun berikutnya, lima Bristol 170 pertama diterima. Pesawat ini menawarkan fleksibilitas untuk membawa penumpang dan kargo.
Bristol 170