All travellers flying into the US from Pakistan, Afghanistan, Nigeria, Yemen, Saudi Arabia and nine other nations on the high-risk list will be patted down, and their carry-on luggage would be searched under new security procedures that started on Monday.