如果航空公司泄露了用户的个人信息，用户可以向国家相关部门投诉，例如国家互联网信息办公室、工商管理局等。同时，也可以向相关消费者权益保护组织投诉，例如消费者协会等。用户可以提供相关证据，例如泄露时的日期和时间、泄露的信息内容等，以便相关部门调查处理。同时，也建议用户及时更改账户密码等个人信息，保护自身权益。