Canada Post showed an annual loss of $253 million in 2011, the first time the agency has failed to make a profit in 16 years.