経験では。。。

私の経験からすると、2005年の秋頃だったと思いますが。。。
カナダ発ニューヨーク経由トルコ行きの航空券をブッキングしようと試みたのですが、
請求先住所が日本でしたので、出来ませんでした。

「Expedia, Inc. terms of use」の 「 Billing and ticket delivery 」の項を見ると
non USA credit card　で航空券の予約はできないと書かれています。
また、航空券の送付先住所は、クレジットカードの請求先住所と同じである必要が
あるとしています。

でも、ムシスアレクサンドロスさんが、Flight+Hotel　で購入されたようですので、
Vacation　Package　としてなら購入出来るのかも知れませんね。