All of the Fish

Can you complete the skill in one world? Currently my Matthew has caught 55%. I know he's gonna need to go to Egypt and China (he already went to France) but what about like the starfish from Showtime...