OpenSearch-compatible search engines which have been added to Firefox are not synced by Firefox Sync. They are conceptually similar to addons and are configured in the Firefox settings, and both addons and settings are synced by Firefox Sync.
I also wish for that feature, especially on mobile devices where setting up the same search wich one already had set uo on al other devices is so much more uncomfortable. This would make life so much easier.