Air Canada plans to add 10 to 15 new destinations in the U.S. over the next three years as it works to bring more American travelers through its hubs on their way to Europe and Asia.

Air Canada may reduce flights to certain U.S. destinations, and add more to its domestic routes and the so-called “sun market ...