The Machinists union says it has reached a tentative deal with Boeing Co. that would settle a heated government labor dispute.