Menurut keterangan yang di catatkan oleh dua orang ahli pelayaran Arab bernama Sulaiman bin Ahmad Al-Mari dan Shahbuddin Ahmad (Ibnu Majid) ketika mereka singgah di negeri-negeri Melayu dalam kurun masehi 15 dan 16 mengatakan Laut China Selatan yang mereka rentasi itu di sebut juga dengan nama Laut Berunai.