Presumably PayPal would transact in GBP with your debit card? It sounds like your debit card is one of those that does not permit foreign currency transactions. If so this is outside the control of BA (well to the degree they only permit transactions in the currency of the country of the originating flight).