The new Solomon Islands prime minister has made a clear pivot towards Australia, agreeing to kickstart negotiations on a comprehensive treaty with Canberra and promising to "review" the Pacific nation's contentious security agreement with China.