Middle East, South American arrivals soar