While travel to the United States has dipped, European trips are poised to soar for Maritimers.