Решение об открытии прямого авиасообщения между Казахстаном и Саудовской Аравией было достигнуто в рамках визита Заместителя Премьер-Министра – Министра иностранных дел Республики Казахстан Мурата Нуртлеу в Саудовскую Аравию для участия в 6-ом заседании Казахстанско-саудовской Межправительственной комиссии по торгово-экономическому, научно-техническому и культурному сотрудничеству.
Полеты между странами будут выполняться саудовской авиакомпанией "FlyNas" с весенне-летнего сезона 2024 года с частотой 7 рейсов в неделю.