アゼルバイジャン・バクー←→アルメニア・エレバン間の移動手段について

６年前の経験ですが

2008年の7月に短期間ですが3国を訪問しました。その時の行程は下記の通りですので参考にしてください。

1日目　昼成田発SUでモスクワ乗換バクーへ。
2日目　早朝4:40にバクー着。ホテルで仮眠後市内観光。20:35発の夜行列車でトビリシへ。
3日目　11:00トビリシ着、市内観光。
4日目　タクシーをチャーターしてカズベギまで軍用道路を往復。
5日目　マルシュルートカ（乗合タクシー）で古都ムツヘタへ。
6日目　エレバン行マルシュルートカでアルメニアへ。国境通過後アラヴェルディで途中下車、タクシーをチャーターして世界遺産の5つの修道院を巡った後ヴァナゾルへ。ここからマルシュルートカでエレバンへ。
7日目　半日バスツアーでガルニ神殿とゲガルド修道院へ。午後エレブニ遺跡等観光。
8日目　バスでエチミアジンへ。世界遺産の大聖堂やフリプスィメ教会、ズヴァルトノツ大聖堂跡を観光。16:00発のSUでモスクワ乗換成田へ。
9日目　10:00成田着。

なお、バクー～トビリシの夜行列車は2等寝台（クペ）で２５マナト（約２２００円）でしたが快適でした。　

コーカサス

私は欧州最後の国の旅として数年前にウズベク航空でタシケント、さらに空路でアゼルバイジャンへ入りグルジア、アルメニア、トルコと旅行しました。
その時はJIC旅行社だったと思いますが現地手配を依頼しました。（ことによると西遊旅行社だったかも）
３国間はすべて陸路で英語ガイドをつけましたのでそれぞれの国の違いや事情がよくわかりました。http://www.beach.jp/circleboard/ac45785/topic/1100035710320
http://www.beach.jp/circleboard/ac45785/topic/1100035710608
http://www.beach.jp/circleboard/ac45785/topic/1100046373021

電車はありますが非常に不便とのことで各国刊は車での移動で入出国は一人でスムーズにできました。全般に効率的な旅行ができました。
アルメニアからトルコは空路です。
秋に東京で開かれた旅行博でもらったものhttp://www.beach.jp/circleboard/ac45785/topic/1100073925031

アゼルバイジャンはイスラム、グルジア、アルメニアはキリスト教です。アルメニアでは第一次大戦時のトルコ人によるアルメニア人虐殺写真が飾ってありました。
イスラムとキリストはお互い仲が悪く現在もイラク北部あたりでは紛争が絶えないですが、ここは今は割合平穏です。
それでも政治情勢は念のため調べておくことが大事だと思います。

私はアルバニアやアルメニアなど旅行本ではあまり出ていない場合は現地に詳しそうな旅行者に手配を頼むことも多いです。
私は個人旅行が殆どですが無理して行き当たりばったりな旅が良いとは一概に言えないと考えます。

グルジア経由

ナゴルノカラバフ紛争以降アゼルバイジャンとアルメニアの国境は閉鎖されています。直通の航空便もありません。
領土を取られたアゼルバイジャンはアルメニアを憎んでいるので、パスポートにアルメニアの入国スタンプがあると、入国が難しくなるらしいです(ナゴルノカラバフの入国履歴があるとアゼルバイジャン入国は完全拒否されます)。
なので、3カ国周る予定であれば、アゼルバイジャン→グルジア→アルメニアの順で周るのが、現実的です。

アゼルバイジャンのバクー→グルジアのトビリシは夜行列車で毎晩8pm発翌朝11:30am着、バスは毎日7便あり12時間超。私は列車で移動しましたが、一等は4千円強でしたが大変快適でした。ただし、首都のみ周るお急ぎコースでなければ、ルートとしては北側のラヒック・シェキ経由の方が楽しかったりします。
グルジアのトビリシ→アルメニアのエレバンは夜行列車が一本(夏11時間、それ以外13時間)、バスは一般のが4便、バンが5本　(実質7時間)、観光付バスが週1便(12時間)です。途中通るデベッド渓谷なども楽しいですが、途中下車しても運賃は同じです。

よい旅を！