Three of the jets had been defaced at Lyon airport in eastern France with two others sprayed at the Paris hub of Roissy-Charles-de-Gaulle, police said.
A police source added authorities believed the graffiti had been painted on prior to the jets' arrival in France, but that the issue posed questions about airport security.
'Unprecedented' rise in anti-Muslim backlash in US post Paris attacks
The words "Allah Akbar" were found to have been scrawled on a fuel tank hatch of one Easyjet plane at Charles de Gaulle airport on Tuesday, a day after the aircraft arrived from Budapest, an airport source said, adding it was scrubbed off before the next passengers embarked.
Easyjet serves 17 French destinations and the airline said there had been a "small number" of such cases -- though not all in Arabic -- over the past fortnight since the deadly Paris attacks claimed by extremists.
"EasyJet assessed this issue, each time working in full consultation with the authorities, and is entirely satisfied it is nothing more than graffiti," the company said in a statement.
Two dead in hunt for Paris attack mastermind
The airline stressed that "EasyJet takes very seriously any security related issue and would not operate a flight unless we are entirely satisfied it is completely safe to do so.
"Our security team is experienced at assessing any potential threats and following this assessment this is not considered to be a security issue by both us and the authorities, who share our assessment that it poses no risk whatsoever."
A source close to a French probe into the incidents said the graffiti was "not linked" to the November 13 attacks, noting similar occurrences over recent months involving several other carriers.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ