The Prime Minister has declared he's 'appalled' by the way Australian women were treated at Qatar's International Airport earlier this month.