At least four people died in eastern Japan after " unprecedented" heavy rain that left thousands stranded at Narita airport overnight and snarled up roads and rail services, authorities said Friday.