The Zimbra's engine search is based on Lucene. About Lucene prefix wildcards i had found this:

By Erik HatcherFebruary 20 2006 16:10 PST

Yes, aa*car* is supported by QueryParser.
Let me...