Sebelumnya, sebanyak 393 orang jamaah calon haji Embarkasi Aceh diterbangkan ke Madinah menggunakan pesawat SKYTEAM Garuda Indonesia melalui Bandara Internasional Sultan Iskandar Muda (SIM) Blang Bintang, Aceh Besar pada Rabu, dini hari.
Jamaah kloter pertama itu berangkat sekitar pukul 01.25 WIB. Sebelumnya jamaah telah lebih dulu masuk ke Asrama Haji Embarkasi Aceh di Banda Aceh, sehari sebelum jadwal penerbangan.
Mereka mengikuti serangkaian pemeriksaan, termasuk pemeriksaan kesehatan tahap akhir dari Kantor Kesehatan Pelabuhan (KKP) dan Dinas Kesehatan Aceh.