Three times תנ”ך connects a ברית with מלח.  Twice using the phrase ברית מלח.

ויקרא ב:יג
וְכָל־קָרְבַּ֣ן מִנְחָתְךָ֘ בַּמֶּ֣לַח תִּמְלָח֒ וְלֹ֣א תַשְׁבִּ֗ית מֶ֚לַח בְּרִ֣ית אֱלֹהֶ֔יךָ מֵעַ֖ל מִנְחָתֶ֑ךָ עַ֥ל כָּל־קָרְבָּנְךָ֖ תַּקְרִ֥יב מֶֽלַח:

 במדבר יח:יט
כֹּ֣ל׀ תְּרוּמֹ֣ת הַקֳּדָשִׁ֗ים אֲשֶׁ֨ר יָרִ֥ימוּ בְנֵֽי־יִשְׂרָאֵל֘ לַֽיקֹוָק֒ נָתַ֣תִּֽי לְךָ֗ וּלְבָנֶ֧יךָ וְלִבְנֹתֶ֛יךָ אִתְּךָ֖ לְחָק־עוֹלָ֑ם בְּרִית֩ מֶ֨לַח עוֹלָ֥ם הִוא֙ לִפְנֵ֣י יְקֹוָ֔ק לְךָ֖ וּלְזַרְעֲךָ֥ אִתָּֽךְ:

 דברי הימים ב’ יג:ה
הֲלֹ֤א לָכֶם֙ לָדַ֔עַת כִּ֞י יְקֹוָ֣ק׀ אֱלֹהֵ֣י יִשְׂרָאֵ֗ל נָתַ֨ן מַמְלָכָ֧ה לְדָוִ֛יד עַל־יִשְׂרָאֵ֖ל לְעוֹלָ֑ם ל֥וֹ וּלְבָנָ֖יו בְּרִ֥ית מֶֽלַח: