Norwegian envoy Eric Solheim arrived in northern Sri Lanka for crucial talks with the reclusive leader of the Tamil Tiger rebels today, amid fears the island could return to civil war after four years of relative calm.