Indonesia and Sarawak, Malaysia, have agreed to open a new cross-border bus route in a bid to improve connectivity.