The agreement connecting the carriers’ mainline services across major trades lanes to Asia took effect Sunday, the agency said.