The impact of key travel restrictions were already resonating at airports around the world, NBC News reports.