Lethbridge residents will see mail begin moving again, now that Canadian postal workers are heading back to work.