You’ll find this in the anthology, Deep Navigation.
Messages from the future found inside fish falling from the sky landing in front of the person the message was meant for.
Basically, someone from the future is being naughty and messing with the past in an indigenous community in Alaska.
Other than The Big Hello, of which i have no idea when published, this is Alastair’s first published story. So it’s very early Alastair Reynolds, so don’t be expecting Revelation Space or anything like it.
But it’s a reasonable, quirky, little read that’ll keep you happily ensconced in you favourite reading pit for a while.