スターアライアンスを利用!

自分の事ならWebで調べますがこれは自身で行ってください。

ANAにどの航空会社でソフィア迄行けるかの確認をしましょう。
可能であれば全線無料航空券で乗ることが出来ます。(当然ですが)

多分実現できると思います!