Dubai Properties has tied up with a major real estate agency in Egypt in a bid to leverage the potential of the vast North Africa market.