Εργο συνολικής αξίας 1,460 δισ. δρχ. για λογαριασμό του αμερικανικού Δημοσίου στην αμερικανική βάση της Σούδας ανέλαβε μαζί με την Ηρα Κατασκευαστική η εταιρεία Θεμελιοδομή. Το έργο αφορά την κατασκευή δαπέδων στάθμευσης αεροσκαφών, την επέκταση του επιβατικού σταθμού της βάσης, την κατασκευή νέου κέντρου επιχειρήσεων και κτιρίου υπηρεσιών διαχείρισης έργων.
Η Θεμελιοδομή από το 1996 έχει εκτελέσει στη βάση της Σούδας έργα ύψους 5 δισ. δρχ., ενώ παράλληλα έχει κατασκευάσει 64 διαμερίσματα για τη στέγαση του προσωπικού της βάσης και μέχρι το τέλος Σεπτεμβρίου πρόκειται να ολοκληρωθούν άλλα 40.