European air traffic fell in the first quarter of 2012 compared to the same period last year, two aviation bodies said on Tuesday, with the decline blamed on Europe’s debt crisis and the lingering effects of the Arab Spring unrest.