British retailer Debenhams marked its debut in Asia with the launch today of its first department store in Malaysia's largest shopping mall, and said it planned to expand to Indonesia, Thailand and China.