Jakarta stopped workers from traveling to Saudi Arabia after the beheading there of a 54-year-old Indonesian migrant worker June 17.
The new rules, which must be ratified by at least two countries to come into effect, calls for national governments to ensure that discrimination is ended and that child and forced labor be abolished outright.
The company cited $100 million in losses the strike has caused and the union's refusal to cooperate in dealing with declining mail volumes.
180 Vietnamese migrant workers building a wharf in Inchon, South Korea, launched one brief strike in July, 2010, and another last January.
The leader of the independent bus drivers union in Tehran, Iran, was released on bond from Iranian prisons.
The four charged that they had been arrested for participating in demonstrations calling for political reform, ending corruption and providing services to the people.
Amnesty International and the International Confederation of Chemical, Energy, Mine and General Workers Unions have assailed recent arrests of trade unionists and other Iraqi activists.