Unfortunately, I think you need a passport number to be able to even book an international flight.
Not like they will spend $$$$ getting to another country to be denied at the border.

Unless they drive, I guess. I feel like it's "easy" to get into Mexico, and would probably be impossible to get home again.