AsiaInfo Holdings says that it has signed a contract with Zhejiang Mobile, a subsidiary of China Mobile, to upgrade its Business Operation Support System (BOSS).