helm-fasd provides an async helm source of fasd search results in emacs.
Add the containing directory to your load path, load and bind to a key:
(add-to-list 'load-path "~/path/to/helm-fasd/")
(require 'helm-fasd)
(global-set-key (kbd "<menu> o") 'helm-fasd)