וְהָיָ֞ה אֲנִ֣י ׀ אֵלֵ֣ךְ מֵאִתָּ֗ךְ וְר֨וּחַ יְהוָ֤ה ׀ יִֽשָּׂאֲךָ֙ עַ֚ל אֲשֶׁ֣ר לֹֽא־אֵדָ֔ע וּבָ֨אתִי לְהַגִּ֧יד לְאַחְאָ֛ב וְלֹ֥א יִֽמְצָאֲךָ֖ וַהֲרָגָ֑נִי וְעַבְדְּךָ֛ יָרֵ֥א אֶת־יְהוָ֖ה מִנְּעֻרָֽי׃
E avverrà che, appena io sarò andato via da te, lo spirito del Signore ti porterà dove io non so; così, quando verrò a riferirlo ad Acab ed egli non ti troverà, mi ucciderà; eppure il tuo servo teme il Signore fin dalla mia giovinezza.
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.