וְהָיָ֞ה אֲנִ֣י ׀ אֵלֵ֣ךְ מֵאִתָּ֗ךְ וְר֨וּחַ יְהוָ֤ה ׀ יִֽשָּׂאֲךָ֙ עַ֚ל אֲשֶׁ֣ר לֹֽא־אֵדָ֔ע וּבָ֨אתִי לְהַגִּ֧יד לְאַחְאָ֛ב וְלֹ֥א יִֽמְצָאֲךָ֖ וַהֲרָגָ֑נִי וְעַבְדְּךָ֛ יָרֵ֥א אֶת־יְהוָ֖ה מִנְּעֻרָֽי׃
A stać się może, - ja odejdę od ciebie, a duch Wiekuistego cię uniesie, dokądbym nie wiedział, a przyjdę opowiedzieć Ahabowi, a już nie znajdzie cię - że mnie wtedy zabije; a sługa twój obawiał się Wiekuistego od młodości swojej.
From David to Destruction
Radak and Ralbag solve the problem by noting that Eliyahu HaNavi would only appear erratically. He would most often seclude himself in Chassidic style “Hitbodedut” to focus on his spirituality. The Bnei HaNevi’im believe that Eliyahu HaNavi has departed only temporarily, as has happened in the past, and that a search will successfully locate him. Indeed, the righteous Ovadiah in Melachim I 18:12 comments that Eliyahu HaNavi’s precise location can never be determined, since “the spirit of Hashem could spirit [him] off to the unknown” at any time.
Rashi
That they did not find you. For the nation was unable to find you.2Below v. 12.