According to news reports, the passports were in Interpol's Lost/Stolen passport database, but no one had checked the database before letting the passengers board the flight. If someone had done a check, red flags would have gone up on those passports.

Hindsight is 20/20