Aegyptosaurus baharijensis (holotype 1912VIII61) based on only one specimen consisting of 3 caudal vertebrae, a partial scapula, and 9 limb bones from the Cenomanian of Egypt, is another of the oldest examples of a titanosaurid. Regrettably, this specimen was destroyed  in 1944 by Royal Air Force bombs in Munich during World War II.

The bones of Aegyptosaurs "Egyptian lizard" exhibit minor differences from those of other titanosaurids the femur as example differs from that of Titanosaurus in the placement of the fourth trochanter, which lies just above half the length rather than one-third of the way down from the head.

The limbs are comparable to those of Saltasaurus, Alamosaurus, or Argyrosaurus. Humerus > Femur ratio is 0.78, Ulna > Humerus ratio is 0.75, Tibia > Femur ratio is 0.69.

In early 1999, geologists from Pennsylvania traveled to Baharija, hoping to rediscover the taxa recovered by the early 20th century German series of expeditions led by the Bavarian paleontologist Ernst Stromer. They focused on the Baharija Formation, which crops out extensively in both the oasis and the surrounding desert. Of particular interest were the locations where Stromer made the most significant discoveries, such as the Spinosaurus site at Gebel el Dist. 

As Stromer provided no index maps of his sites, they were forced to rely on visually matching his published descriptions of site stratigraphy and landform character with the outcrops. Using this procedure, the geologists were successful in rediscovering some of Stromers original quarries and identifying a number of new productive localities.

The most significant discoveries that where made by this team include partial skeletons of a large theropod, possible Spinosaurus aegyptiacus, a large ?sauropod, perhaps Aegyptosaurus, and a dinosaur currently gen. et sp. indet. In addition to these, the team discovered some 20 isolated accumulations of vertebrate bone (containing at least dinosaurs, turtles, and crocodiles, plus plants and gastropods).