「KLMオランダ航空がアムステルダム~札幌~名古屋線という形で昨年10月29日から実現した。」が、http://www2.comco.ne.jp/~kotuken/kouku/hino177.htm にありますが、今は就航してないようですね。やはりなかなか採算ラインに乗せるのは難しいようです。
貨物便については、JETROの以下のページが参考になると思います。
http://www.jetro.go.jp/jetro/offices/japan/hokkaido/advice/qa/40...
新しい便が出来るには需要が必要です。
また、その需要は基本的に双方向であることが必要です。
片方向だけだと、特定の日に片方向だけ異様に混んじゃったりして、非効率になります。
北海道に対して海外からの需要はロシア(ビジネス)・台湾・韓国・中国・オーストラリア(観光)に限られるのが現状ですので、就航は難しいかと思います。
羽田空港は現在拡張工事中です。
終われば便数も増え、国際線も増やすとのことですので、わざわざ新千歳を使う必然性もあまりありませんね。