After two years of bargaining, the union representing Alcatraz ferry workers reached a tentative agreement on their first contract this week.