AN Australian policeman was shot and killed in the Solomon Islands yesterday - the first fatality since Canberra deployed security forces last year to help stabilise the troubled archipelago.