Australia Monday said it was "appalled" at the jail term given to Al Jazeera journalist Peter Greste by an Egyptian court, saying it undermined Cairo's claim to be transitioning to democracy.