時々、ここでも出てくるタイとベトナムを両方行きたいという話しですが、ベトナム航空や中華航空を使えば、日本発でバンコクとホーチミンorハノイのオープンジョーができる格安航空券は売ってます。
例えばベトナム航空はココ↓。
http://www1.tour.ne.jp/search/air/air_dtl.php/85119/2005/12/1/
ベトナム航空だとホーチミンやハノイで途中降機になるので、最終目的地をバンコクにすればバンコクとベトナムの間の航空券もタダです。
中華航空だとこの区間が別途必要です。
HISみたいな旅行会社は社員のスキルが全然ないので、こういう航空券の存在を知らないかHISが扱ってないだけです。
格安航空券はゲートウェイ都市から同一航空会社で結べる都市なら、だいたいは日本発の格安航空券が存在します。
根気よく探せばどこかの旅行会社が扱ってるものです。