This article explains how to replace the native search bar in the Avada theme by ThemeFusion.
FiboSearch plugin features built-in integration with this theme. It means you can replace the default search bars by selecting a single checkbox.
If you have activated the Avada theme or the child theme of Avada theme, you should see the following screen in the plugin settings:
WooCommerce
→ FiboSearch
→ Starting (tab)

Select the option Replace them
and the search bar should be replaced.