Den baskiska separatiströrelsen ETA tog på sig ansvaret för bomben och om det visar sig att de saknade ungdomarna omkom vid explosionen, blir de ETA:s första dödsoffer sedan 2003.

Bomben skadade omkring 20 personer trots förvarningar per telefon om att en laddning placerats på parkeringen.

Spaniens regering har nu fryst sina fredsförhandlingar med ETA.

Lyfte undan bråte

Ännu på söndagen brann det och rykte på parkeringsplatsen där bilbomben sprängdes i lördags förmiddag.

Röjningsmanskap jobbade med att lyfta undan sjok av lossprängd betong, vridna metallbalkar och glassplitter från parkeringshuset i fyra plan vid den internationella flygplatsens nybyggda terminal 4.

Inte förrän i morse kunde de med hjälp av schaktmaskiner släpa ut de första utbrända bilarna.

De båda ecuadorianer som efterspanas, Diego Estacio och Carlos Alonso Talate, rapporteras ha befunnit sig i p-huset vid explosionen.

Men enligt massmedier hade inga döda eller kroppsdelar hittats ännu.

I mars tillkännagav ETA att rörelsen gett upp sin väpnade kamp för ett fritt Baskien för gott. Det ingav för första gången på länge hopp om en lösning på decennier av blodsutgjutelse, och sedan dess har rykten talat om enstaka kontakter mellan ETA och Spaniens socialistregering.