The transit agency inked a nearly $2 billion contract on Monday to begin major construction work on a subway line that's been floated for a century.