Tata Consultancy Services Ltd., India's largest software exporter, is seeking alliances with companies in Japan as it aims to increase sales here 20-fold to about $1 billion.

The software provider is talking to potential partners and building relationships with customers in a market where joint ventures are preferred, Vish Iyer, head of the Asia-Pacific region at Tata Consultancy, said Tuesday. It also plans to hire more Japanese nationals and win clients in industries including financial services and automobiles, he said.

Tata Consultancy and smaller Indian rivals are grappling with increased rejection of visa applications in the U.S., where the company logs more than half its sales.