Australia has issued passports with X gender markers as a matter of standard practice since 2011. Yet, 14 years later, the Australian flag carrier won’t let me check in using their app or kiosks like everyone else, and I have to wait in queue for the check in desk—a problem I’ve never had with Air NZ.