質問内容がいまいちなので

旅行社に依頼したと言っても、新婚ツアーを専門とする会社なのか
格安をチケットを扱う会社、またはJTBやＨＩＳなどで異なります。

旅行会社の大小に関係なく力関係が有りその上、個人よりも団体を
優先して座席が決まります。そして新婚に限らず家族や友人でも
皆さん相席を希望するので、新婚を優先とはいきません。

また行く時期行き先でも対応が違ってきます。

航空会社のＨＰからでも航空会社によっては、予約時に指定出来ない
会社もあります。日本発の場合は先ず有りませんが。

昔？と違い今は航空会社だけで座席のコントロールはできません。

確実に相席を望なら、ＪＡＬやＡＮＡのＨＰから予約をいれる。
新婚ツアー専門の旅行社で相席の確約を取って予約するのどちらか
にすることです。