Last time I bothered trying, Air BP required a $10,000 bank guarantee before they would reissue a carnet card to me. Gerry111 contacted them and asked whether $10,000 cash deposited in their account would do. Nope. That's a special kind of stupid.
It would be good if - as suggested earlier in this thread - Air BP has been dragged into the 21st century by enabling credit card use at their bowsers. It would be nice to go back to Broken Hill. The last time I refuelled there I had to pay a 20 cents-per-litre surcharge because I didn't have an Air BP card. Ceduna is a pain.