Every Australian traveller knows how important their passport is but some might be surprised to learn it just got a little less powerful.