Work has started on a $109m contract to extend Line 1 of the Rio de Janeiro Metro.