Malayan Banking Bhd (Maybank) and the Bank of Hangzhou of China have tied up to enhance customer services and support cross-border business initiatives.