Sam34
There should really be no problem, I am half French but have been living in Ireland 28 years, so English has essentially been my first language. I am pretty sure there are other french companies, regional etc., but some options you could look at are
CityJet, which has plenty of french staff, and obviously low cost airlines like Ryanair who employ al over Europe. Get comfortable working with the English language and you will have the same chance as everyone else!!
Best of luck and Vive la France!!!
PM