Spainish authorities evacuated hundreds of holidaymakers from Ibiza airport after they received warnings of bomb in the terminal.
It is reported that the newspaper Gara answered a call from the Basque separatist group ETA saying a device had been planted at the San Jose Airport on the holiday island.
Gara is the usual avenue of communication between ETA and the outside world.
Ibiza, popular with clubbers, is currently enjoying the start of the high season and is packed with tourists.
Tension is high in Spain since ETA said on June 5 they were calling off a 15-month-old ceasefire.
In December the group bombed Madrid airport.