Około 35 mostów zostało posadowionych na palach o średnicy 1200 mm i długości pomiędzy 20 a 44 m. Całkowita długość wykonanych pali wyniosła 45000 m, w ciągu 423 km autostrady. Warunki geologiczne obejmowały zmiennie zalegające warstwy piasku, żwiru, zwietrzałego piaskowca na terenach położonych blisko morza, a także twardego wapienia i abrazywnego piaskowca na wyzynie położonej ponad 110 m n.p.m. Projekt rozpoczeto w 2007 roku. Prace prowadzono przy użyciu pięciu palownic. Wschodnią część autostrady o wartości 5 mld USD budują firmy japońskie. Na tym odcinku przewidziano 190 konstrukcji inżynierskich takich jak mosty i wiaukty oraz 5 tuneli. Część zachodnią wybudują chińskie konsorcja.

Autostrada East West bedzie miała łącznie 1216 km. Jest to bezprecedensowy projekt drogowy w skali Północnej Afryki. Koszty budowy szacuje się na blisko 11,2 mld USD. Jest to jednocześnie z największych aktualnie prowadzonych projektów autostradowych na świecie.