UAE-headquartered supermarket chain Lulu Hypermarket has announced its expansion into Malaysia.