US and Australia arrivals fully recover in May