どのエアラインを使うかが全くわからないので

誰も答えられないと思います。
関西 大連ですらNHとMU、さらには春秋航空もあり得るので、、、、最後になれば、まあ論外でしょうが。

全日空
・コードシェア便および他航空会社の運航便が旅程に含まれる場合は、他社の手荷物ルールが適用になる場合があります。
・日本国内線区間を、国際運送約款が適用になる航空券でご利用される場合は国際線の手荷物ルールが適用になります。
・航空機での輸送が可能であるか、出発までに確認が取れない場合は、輸送をお断りすることがありますので、あらかじめご了承ください。

さらに、購入と言っても、本当に同一予約なのか、どこかのサイトで単に表示されるだけなのか（安さに吊られればそうなる）。