Menyusul intervensi Perdana Menteri Iran, 25 dari 112 sandera di Kuwait Airways KU422 dibebaskan.

Kelompok pertama yang dibebaskan adalah seorang penumpang pria dengan kondisi medis serta 24 penumpang wanita pada hari berikutnya (6 April 1988).

Sebanyak 32 penumpang lainnya dibebaskan pada 7 April.

Ini mengikuti negosiasi antara para pembajak dan tim perunding Kuwait yang segera dikirim ke Iran untuk membantu dalam proses negosiasi.

Namun, negosiasi itu terhenti karena pejabat Kuwait menolak untuk mengutuk dukungan negara mereka untuk Irak dalam konfliknya dengan Iran.

Akibatnya, para pembajak menolak untuk melanjutkan pembebasan sandera.

Selanjutnya, dengan pembicaraan menemui jalan buntu, para pembajak memaksa pihak berwenang Iran untuk mengisi bahan bakar pesawat.

Mereka mengancam akan mencoba lepas landas dengan tangki bahan bakar kosong dan menembaki pejabat keamanan yang mengawasi pesawat dari darat.

Setelah mengisi bahan bakar, pesawat lepas landas dari Mashhad pada 8 April dan awalnya menuju Beirut di Lebanon.

Namun, pihak berwenang di sana menolak izin pesawat untuk mendarat, yang menjadi landasan bagi Damaskus di Suriah.

Sekali lagi, pembajak, bersama dengan pesawat, awak, dan penumpang, ditolak izin mendarat di Bandara Damaskus.

Baca juga: Skytrax Rilis Daftar Maskapai Terbaik di Dunia, Qatar Airways Peringkat Pertama

Setelah tujuh jam terbang dan sekali lagi mulai kehabisan bahan bakar, Pemerintah Siprus akhirnya turun tangan dan memberikan izin bagi pesawat untuk mendarat di Bandara Larnaca (LCA).

Pada tanggal 9 April, pesawat mendarat di Larnaca dan diperintahkan untuk parkir di sudut terpencil lapangan terbang, jauh dari terminal dan operasi komersial lainnya.

Setelah diparkir dan ditutup, para pembajak kembali terlibat dalam negosiasi dengan pejabat Siprus dan juga perwakilan dari Organisasi Pembebasan Palestina.

Hasil dari diskusi ini mengarah pada pembebasan sandera pada 9 April dan 12 sandera lagi pada 12 April, menyisakan 27 penumpang di dalamnya.