As the OP asked for a card with zero transaction fees, I would recommend the Halifax Clarity card. I've held one for several years and have found it to be easy to manage and offer a decent exchange rate on euro and dollars.
I don't think there's one that offers Avios. If there was I'd be all over it!
Last edited by USA_flyer; Nov 4, 2018 at 10:05 am