The SNPL union - the company's main pilots union - said the strike would go on for six days, although was not specific as to when it would begin.
The union's spokesperson Emmanuel Mistrali said it would "inevitably be in June".
The channel said that 68 percent of the pilots were in favour of the strike, which has been called over looming pay cuts.
The SNPL still needs to formally announce a strike, but major disruption to flights would have an impact on foreign fans trying to attend matches at Euro 2016, which kicks off on June 10th.
The news follows reports last week that the pilots may be going on a week-long strike from June 1st.
If this indeed is when their strike begins, it would be two days before France's airports go on strike, in a movement expected to last from June 3rd to June 5th.
The national strike is due to a drop in staff numbers, which has been reportedly going on for almost ten years, unions representing air traffic controllers and other civil aviation workers said last week.
Unions called on up to 12,000 workers from the DGAC civil aviation authority to strike, but aviation authorities are hopeful it won't go ahead with last minute negotiations planned. Read more here