Another vote for the Avios Lloyds duo.
The fee is minimal. Using the Amex when abroad makes sense. The 1.25 miles per pound rather than 1.5 for BA black is more than offset by no foreign exchange fees.
The MasterCard earning part is crap but all spend goes towards the £7000 needed for upgrade voucher so if you plan to just hit £7k spend it should work out to be the perfect partner to you BAPP card