The multi-agency search operation began on Wednesday after €4m of suspected cocaine was discovered.