Currently Flux is only mentioned once in the Relay docs (deep in the API reference for Relay.Store). I was initially very confused about the relationship between the Relay and Flux. I've seen some small unofficial explanations, e.g.
Relay is an implementation of the Flux pattern.
(from Relay issue #168)
What's the final word on Relay's relationship to Flux?