Consumers are unhappy with the way travel is treated, with a prominent airline and travel agency making an appearance on the latest NSW Fair Trading Complaints Register.