The companies signed a trade agreement that will allow them to offer passengers more destinations throughout the region.