ตามที่รัฐบาลได้มีนโยบายให้มีการขนส่งผู้แสวงบุญไปประกอบพิธีฮัจญ์จากท่าอากาศยานนราธิวาส ในปี ๒๕๕๖ เพื่ออำนวยความสะดวกและลดค่าใช้จ่ายในการเดินทางของผู้แสวงบุญจาก ๓ จังหวัด ได้แก่ ยะลา ปัตตานี และนราธิวาส ซึ่งมีจำนวนประมาณ ๔,๐๐๐ คนต่อปี กระทรวงคมนาคม โดย กรมการบินพลเรือนได้พัฒนาท่าอากาศยานนราธิวาสให้สามารถรองรับอากาศยานลำตัวกว้าง เพื่อขนส่งผู้แสวงบุญโดยตรงจากท่าอากาศยานนราธิวาสไปยังเมืองเจดดาห์ ประเทศซาอุดิอาระเบีย กระทรวงฯ จึงได้แต่งตั้งคณะกรรมการเตรียมความพร้อมในการรับ – ส่งผู้แสวงบุญเพื่อไปประกอบพิธีฮัจญ์ จากท่าอากาศยานนราธิวาส โดยมี พลตำรวจเอก วิเชียร พจน์โพธิ์ศรี ปลัดกระทรวงคมนาคม เป็นประธานกรรมการ นายวันมูหะมัดนอร์ มะทา พันตำรวจเอก ทวี สอดส่อง เลขาธิการศูนย์อำนวยการบริหารจังหวัดชายแดนภาคใต้ เป็นรองประธานกรรมการ คณะกรรมการฯ ประกอบด้วย พลเอก อุดมเดช สีตบุตร เสนาธิการทหารบก/เลขาธิการ กอ.รมน. พลโท อุดมชัย ธรรมสาโรรัชต์ ผู้อำนวยการรักษาความมั่นคงภายใน ภาค ๔ ส่วนหน้า ผู้ว่าราชการจังหวัดนราธิวาส รศ.ดร.อิสมาแอล อาลี อะมิรุลฮัจญ์ นายแวดือราแม มะมิงจิ ประธานคณะกรรมการส่งเสริมกิจการฮัจญ์จังหวัดชายแดนภาคใต้ ว่าที่ร้อยตรี เลิศเกียรติ วงศ์โพธิพันธ์ รองเลขาธิการศูนย์อำนวยการบริหารจังหวัดชายแดนภาคใต้ ดร.อิสมาแอล ลุตฟี จะปากียา อธิการบดีมหาวิทยาลัยอิสลามยะลา กรรมการผู้อำนวยการใหญ่ บริษัท การบินไทย จำกัด (มหาชน) กรรมการผู้อำนวยการใหญ่ บริษัท ท่าอากาศยานไทย จำกัด (มหาชน) กรรมการผู้อำนวยการใหญ่ บริษัท วิทยุการบินแห่งประเทศไทย จำกัด กรรมการผู้อำนวยการใหญ่ บริษัท ปตท. จำกัด (มหาชน) นายวรเดช หาญประเสริฐ อธิบดีกรมการบินพลเรือน รองอธิบดีกรมการบินพลเรือน ฝ่ายท่าอากาศยาน ผู้แทนบริษัท การบินไทย จำกัด (มหาชน) เพื่อจัดทำแผนดำเนินการและเร่งรัดติดตามการดำเนินงานในการรับ – ส่งผู้แสวงบุญไปประกอบพิธีฮัจญ์ จากท่าอากาศยานนราธิวาส
คณะกรรมการเตรียมความพร้อมฯ ดังกล่าว ได้จัดประชุมเพื่อหารือเกี่ยวกับการจัดหาแผนปฏิบัติการในการดำเนินการรับ – ส่งผู้แสวงบุญไปประกอบพิธีฮัจญ์จากท่าอากาศยานนราธิวาส ติดตามและเร่งรัดการดำเนินงาน เพื่อรับ – ส่งผู้แสวงบุญ รวมทั้งรายงานปัญหา อุปสรรค และความก้าวหน้าในการดำเนินงานให้กระทรวงฯ ทราบเป็นระยะ
ในปี ๒๕๕๕ ที่ผ่านมา กระทรวงคมนาคมได้ให้ความร่วมมือในการรับ – ส่งผู้แสวงบุญไปประกอบพิธีฮัจญ์ โดยการอนุญาตให้บริษัท การบินไทย จำกัด (มหาชน) เป็นผู้จัดเครื่องบินเที่ยวบินเช่าเหมาลำ และจัดเที่ยวบินพิเศษทำการบินจากท่าอากาศยานนราธิวาสไปยังประเทศซาอุดิอาระเบีย เพื่อบริการขนส่งผู้แสวงบุญ และให้บริษัท การบินไทยฯ กำหนดอัตราค่าโดยสารที่เหมาะสม เพื่อช่วยเหลือผู้เดินทางไปแสวงบุญด้วย