Hi Paul
Thanks for your enquiry.
Yes, we deliver to all BFPO addresses.
With regards to the VAT,we have spoken to HM Customs & Excise and we can confirm that VAT is only deductible if you are at a BFPO address that is OUTSIDE of the European Union.
If the BFPO address is within the European Union then you will need you to pay VAT.
I hope that helps
Kind Regards