International arrivals hit a record 8.8 million in first four months