Expedia上ではキャンセルされているのに、Airhostの予約が自動でキャンセルされないといった場合に以下の原因があることがございます。
Expediaの予約の変更の際に、Expedia側で元の予約をキャンセルし、再度予約番号を発行して変更後の新規予約を作成することがあるようです。
その際、Expedia API 側の制限で、Expediaから、キャンセル+再予約 の情報をAirhostに送信することはなく、予約の変更内容だけAirhostの旧予約に送信されます。また、新しい予約番号は情報に含まれません。

この仕様についてExpediaにも確認を取っておりますが、現状ですと、Expediaのキャンセルの予約がAirhostでキャンセルされない場合は、同予約の変更にあたるような新規予約がExpedia側に無いか確認していただき、あるようでしたら新しい予約番号を手動で、旧予約詳細の名前のところに記入していただくような対応になります。
Expedia上では新しい予約の予約番号(変更後の新予約)の下に、キャンセルされた予約番号(変更前の旧予約)が表示されます。