Setelah kapal dakwah pertama (Khilafah 1), AFKN kembali mendapatkan bantuan kapal serupa yang bernama " Bahtera Nusantara". Ini merupakan hibah dari Tn. Hj. Ismail Bin Ahmad seorang pengusaha herba penawar Al Wahida (HPA) International asal Malaysia. Pelayaran perdana dari galangan kapal di Bojonegara-Banten menuju Nuu War (Papua) dilaksanakan tanggal 27 Mei 2010 dan dilepas oleh beberapa perwakilan manajemen PT. Al Wahida Marketing International dan direktur IT HPA sebagai perwakilan HPA di Indonesia. Dengan kapal ini diharapkan dapat mempercepat gerakan dakwah di tanah Papua mengingat wilayahnya yang sangat luas.
