Canadians are taking their vacation dollars and going pretty much anywhere other than the U.S., and airlines are taking note of the shifting travel patterns.