Five nations in East Africa implemented new economic rules to boost cross-border employment and trade.