The Brotherhood of Locomotive Engineers walked off the job on Friday amid a contract dispute.
Both sides reached a tentative deal on Sunday, but details have not been revealed.
The transit agency spent Monday moving trains and inspecting them so that it could roll out a normal schedule on Tuesday.