Marriott International announced that it has signed an agreement to open a St. Regis in the New Administrative Capital of Egypt, just outside of Cairo.