Separate databases for each member state, very efficient. Two years to put it into service (really in a hurry to combat actual terrorism, isn't it?). Of course terrorists only fly (politicians can't believe someone could travel over 100km but in first/business class on an airplane).
Also, AFAIK, to enter EU you need to be a EU citizen (and have a valid document) - or you need a visa - both should be controlled at any entry point (air, land, sea) at the EU borders - why should airline collect data instead of customs? Because having gov employees working is asking too much, better have airlines do the work and send it to database where data will be - as usual - searched after the fact?
Why not also ask telecom and banks to issue SIMs and credit cards only to identified individuals - and block immediately lost/stolen SIMs and phones? Because hampering telco and banks business is not good for their political career? What about money transfers?
Meanwhile now the UE complains illegal immigrants were not fully identified - but there is no legal framework that makes it compulsory - allow for identification, fingerprints, iris scan or whatever - or be jailed until expelled?
It's clear it is just realized the dream of every bad politician and every bad cop - gather data about every of your own citizend, "just in case"...