Are you sure that there are desks in both halls - not as far as I remember

Please note that although you can pay for your AE ticket with a credit card, you have to pay cash for your octopus card, so your first port of call may need to be the ATM's in the arrivals hall