where are you going in france? I would actually suggest against taking a plane even tho the train takes longer. Plane-train connection is better in AMS than CDG.

and you're probs better off with trains than planes re flexibility.

however, BNO is totally a European passport in the eyes of EU non-UK. you wont get a stamp on your passport.