Australian political leaders have expressed serious concern over reports of a Russian request to base aircraft at a military airport in Papua, Indonesia - a development that could significantly alter security dynamics in Australia's northern neighborhood.