The leaders of Brunei and Malaysia today moved towards settling a border dispute that could clear the way for exploration in potentially oil- and gas-rich waters, aides said.