Construction projects’ complexity increases with their size, stakeholders’ environment and engineering specialties. This condition is accentuated in the context of megaprojects. On the one hand, BIM has helped to manage the complexity of construction projects, transforming all project components into a digital system. On the other hand, enterprise architecture (EA) allows managing the organization as a system and decomposing interrelated components into a model. BIM and EA aspire to interoperability and collaboration as their application maturity increases beyond project boundaries. The joint work between BIM and EA could manage the project’s complexity and accelerate BIM maturity in project-business management. This paper seeks to identify the connections between BIM and EA through a literature review showing the advantages and synergies of their combined application. Advances and challenges are discussed for future studies to achieve stronger exploitation of BIM and EA working together.