Huawei och TomTom är överens om att leverera platstjänster på det kinesiska företagets framtida smartphones och surfplattor, enligt Reuters.
Android-enheter erbjuder vanligtvis Google Maps som det primära kartläggningsverktyget, men Huaweis tvist med USA: s regering har tvingat den att utforska alternativ.
Faktum är att Huawei också bestämde sig för att börja utveckla ett helt operativsystem efter att ha insett att den amerikanska regeringen kanske inte skulle låta den återuppta affärer med amerikanska företag.
Både operativsystemet, Harmony OS och appar på systemnivå är inställda på att helt ersätta Android.
Affären mellan Huawei och TomTom, en nederländsk organisation, inkluderar globala kartor, trafikinformation i realtid och navigationsprogramvara.
Vissa företag använder OpenStreetMap-databasen i sina produkter, men Huawei vill ha en pålitlig partner för att stödja sina platstjänster.
Reuters rapporterar att en TomTom-talesman angav att avtalet slutfördes "för en tid sedan", men inga andra detaljer lämnades om dess villkor.
Rekommenderas av våra redaktörer
Vi får se hur Harmony OS blir senare i år.
Ursprungligen kommer den att visas på 'sakernas internet' hårdvara.
Huawei behöver dock operativsystemet för att köras på smartphones och surfplattor.
Utan åtkomst till Googles operativsystem eller inbyggda appar utvecklar Huawei Harmony OS som en fullfjädrad Android-ersättning.
Ändå föreslog en rapport som publicerades i september att den långt ifrån är klar.
Så klockan tickar, men åtminstone räknade Huawei ut ett sätt att klara av Google Maps frånvaro.