With aptitude you would use the description flag (~d) like so:
$ aptitude search '~dautojump'
p autojump - shell extension to jump to frequently used directories
p jumpapplet - autojump notification icon, to jump to frequently used directories