It's not just BofA. I had a similar problem with Wells Fargo the other day. I booked a cruise with Princess followed by a flight to a small town in BC, and those charges went through fine. But then when I tried to book a flight home from Vancouver, they denied the charge from Air Canada! Luckily the fraud prevention dept called me while I still had the flight reservation on my screen and was still trying to pay for it, so I was able to resubmit the transaction after confirming all 3 charges were legit.
I do submit travel plans to our card issuers when we're actually traveling, but in this case I was just trying to arrange the trip. The funny thing is, I used this same card to book all kinds of arrangements in advance for our trips to Switzerland last year and the Nordic countries the year before and they never questioned anything about those arrangements. Most of the European sites do use the Verified by Visa checkout process where you enter an extra password for online purchases, while Air Canada does not, so maybe that's the difference.
I do submit travel plans to our card issuers when we're actually traveling, but in this case I was just trying to arrange the trip. The funny thing is, I used this same card to book all kinds of arrangements in advance for our trips to Switzerland last year and the Nordic countries the year before and they never questioned anything about those arrangements. Most of the European sites do use the Verified by Visa checkout process where you enter an extra password for online purchases, while Air Canada does not, so maybe that's the difference.