Online payments and m-commerce firm Paytm has tied up with Bank of Maharashtra to help users recharge their Paytm wallet through ATMs. The company said that it is in the process of partnering with many other banks and will be making an announcement soon. Paytm recently got an approval for a payment bank license from the Reserve Bank of India.