As big fish crop up in unexpected places, experts say that they're relocating to new environments as waters warm.