Israeli airline El Al said Thursday that its Paris office was vandalised with anti-Israel graffiti, in what it said was a “deeply disturbing” attack on its premises.