I've also encountered this issue today. I installed FSL version 5.0.9 using the fslinstaller.py script. The eddy command is not within the installation bin.
Where can I get the up to date version of eddy? I have also been told that eddy version 5.0.9 also creates a rotated bvecs file. Is this the case?