Beslutningen om å bygge fase 2 fra Nørreport til Vanløse stasjon, og derefter fase 3 til Lufthavnen, ble vedtatt av parlamentet 21. desember 1994. Fase 2 innebar opprettelsen av Fredriksbergbaneselskapet A/S i februar 1995, som var 70 % eid av Ørestadsselskapet og 30 % av Frederiksberg kommune. Den tredje fasen skulle bli bygget av Østamagerbaneselskapet A/S, som ble grunnlagt i september 1995 og var 55 % eid av Ørestadsselskapet og 45 % av Københavns kommune. I oktober 1996 ble en avtale signert som vedtok at COMET (Copenhagen Metro Construction Group) skulle ta for seg byggingen av metrolinjene, mens Ansaldo STS skulle levere togsettene samt drifte systemet de første fem årene.