Marco Antoniotti writes:
... a little search would make a trip either through Frankfurt or Paris the best bets.
Of course it depends on where you are coming from, but Amsterdam and London are also possible, and Amsterdam is a nicer airport than Paris.
There is Easyjet as well but is seems a little inconvenient.
Easyjet is probably OK if you happen to live in a place with a direct flight to Bordeaux, such as London (Luton) or Geneva.