There is "line" extension in the latest Ctrl-P plugin for vim (ctrlp) which can do fuzzy line search. You need to enable the extension manually. Here is my config in
let g:ctrlp_map = '<c-p>'
let g:ctrlp_cmd = 'CtrlPLastMode'
let g:ctrlp_extensions = ['buffertag', 'tag', 'line', 'dir']
After that you press
Ctrl-p to bring menu, then press
Ctrl-f several times until the line mode is on. Type your fuzzy string now:
UPDATE 27 Feb 2014
An alternative solution that I'm currently using myself would be to use unite. In order to do fuzzy line search you need to slightly tune unite:
call unite#custom#source('file,file/new,buffer,file_rec,line', 'matchers', 'matcher_fuzzy')
nnoremap <C-k> :<C-u>Unite -buffer-name=search -start-insert line<cr>
Ctrl-k and type:
By the way, unite can also do fuzzy file search by name.
UPDATE 03 Aug 2016
Another way to do line search is to use fzf along with accompanying vim plugin. See the installation instructions here: https://github.com/junegunn/fzf.vim#installation
After you have installed both fzf and fzf.vim, you can use
:BLines to search lines in the current buffer:
You may have noticed it's not exactly fuzzy search meaning that I need to use spaces. This may not work you.