I'd say more in line with Papua. I'm not up to date if there is a DNA link between the two.
The Andamanese don’t look much like Papuans at all, nor like most Australian aborigines. Peppercorn hair (as seen in the picture I posted) is found only in Andamanese and African Bushmen. Some think those two groups are the oldest, least changed human groups.