SKかLHを薦めます。

スターアライアンスではSKかLHが時間的にはだいたい同じです。
価格的にはLHがやや高い印象がありますが大差はないと思います。
私自身では、
　SK:CPH乗換、機材はA340、CPH-OSL機内食有料、
　LH:FRA乗換、機材はB744、機内食はすべて無料(のはず)、
　　　成田出発が朝早いのが困る
という違いでしょうか。

その他には、SKはサブクラス(予約クラス)によってはマイルがほとんど貯まらない(かもしれない)、LHはオスロ以外はたぶん別料金になってしまう、という違いがあると思います。