Possibly Magi-Nation.
The series centers on a young boy from Earth who travels to the Moonlands, a mystical world full of monsters and such, thanks to a ring given to him by his grandfather, who previously traveled there.
His companion is Furok, which sounds similar to Brock, and he is blue with horns, and at least at one point, as seen in this image, flies:
