Ayaan Hirsi Ali, who fled Sharia law, has endorsed Sen. John Cornyn, R-Texas, for re-election in a critical Senate race that could determine whether the GOP retains its majority.