قامت حكومة هوارد بتشغيل "حل المحيط الهادئ" من عام 2001 إلى عام 2007، حيث استبعدت جزيرة كريسماس من منطقة الهجرة الأسترالية حتى لا يتمكن طالبو اللجوء في الجزيرة من التقدم بطلب للحصول على وضع اللاجئ. نُقل طالبو اللجوء من جزيرة كريسماس إلى جزيرة مانوس وناورو.
في 27 سبتمبر 2001، أصدر مكتب التحقيقات الفيدرالي صوراً لجميع الخاطفين التسعة عشر، إلى جانب معلومات حول الجنسيات والأسماء المستعارة المحتملة. وكان خمسة عشر رجلا من السعودية واثنان من الامارات وواحد من مصر وواحد من لبنان.