Europe's air safety watchdog said Tuesday it would recommend that all European airlines avoid Tel Aviv after a rocket fired from Gaza struck near the city's international airport.