Tropical Cyclone Koji has formed and is threatening to barrel through a region already reeling from heavy flooding.