Qatar and Australia on Thursday signed an open skies agreement to operate a number of passenger and cargo flights with full traffic rights, the official Qatar News Agency (QNA) reported.