Søket pågår utenfor Ropeid, hvor de to ble sett 5. juni.
Mobilutskrifter fra Telenor viser også at de to var i Ropeid-området på ettermiddagen den 5. juni.
Det er ingen direkte spor etter de to i området, men fungerande lensmann Randi Kalvik i Sauda sier ingenting skal være uprøvd.
Kaptein på KNM Tyr, Hans Petter Både, sier forholdene i området er gode for søk med miniubåt.
- Miniubåten har fire kameraer, sonar og mye lys, så hvis en bil har kjørt utfor er det store mulighetr for å finne den igjen, tror Både.
Miniubåten kan gå helt ned på 1000 meters dyp.