Nubia , old northeast region Africa , which extends roughly from the Nil Valley out extends (near the first cataract in Upper Egypt ) east to the banks of the Red Sea , south to about Khartoum (in todays Sudan ) and west to Libyan desert . Nubia is traditionally divided