In Egypt’s sun-soaked tourist towns, a new form of romance blooms — one where age, money, and longing collide in quiet transactions masked as love.

Egyptian archaeologists have discovered tombs dating back to the New Kingdom period (1550–1070 B.C.) and identified the names ...