Biman Bangladesh Airlines
Pada bulan Juni 2007, pemerintah sementara menyetujui kebijakan Haji untuk tiga tahun dengan sasaran menyelesaikan masalah yang terjadi selama dua tahun sebelumnya. Penerbangan haji juga mulai meninggalkan Bangladesh dari dua bandara internasional lainnya, Bandar Udara Internasional Shah Amanat dan Bandar Udara Internasional Osmani. Biman melakukan tender untuk menyewa cepat dua pesawat untuk penerbangan Haji dan mencapai persetujuan dengan Phuket Air. Namun perjanjian dihentikan pada Agustus 2007 setelah Phuket Air meminta biaya tambahan sebesar 30% dibandingkan dengan persetujuan sebelumnya 10%. Ausban Aeronautical Services dari Australia dipilih kemudian, setelah proses tender ulang, untuk mengisi kekosongan Phuket Air.