Antara permohonan pihak Kemboja kepada Premier Sarawak ialah agar AirBorneo mempunyai laluan ataupun penerbangan khas daripada Phnom Penh ke Kuching dan Kuching ke Phnom Penh.