大型犬でもＡＮＡ、ＪＡＬは大丈夫です。但し、スカイマークは大きさに制限があり、ちょっと厳しいかもしれません。スカイマークが使っているボーイング737という機種はもともと貨物室の容量が狭く大きなケージだと貨物室のドアを通過できないようです。
ＡＮＡ、ＪＡＬもB737を使用していますが、こちらでは特に制限の話は聞かないので、納得できないところもありますが仕方ありません。
＊このサイトは現状ほったらかしのうえ、メールの確認がうまくできずお返事がとんでもなく遅くなって大変申し訳ございません。

航空会社、機種にもよりますがオールドイングリッシュでも大きさは問題ないと思います。
ケージも航空会社で借りることができますが、大型の場合は事前に予約した方がよいでしょう。
気を付けたいのは暑さです。機内に入ってしまえば空調が効いているはずですが、積み込みの際に炎天下にされさらされる可能性があります。
おすすめ路線は特にありませんが、最初は１時間ぐらいの短いフライトで試してみるのがよいかもしれません。八丈島はわずか４５分です。
＊このサイトは現状ほったらかしのうえ、メールの確認がうまくできずお返事がとんでもなく遅くなって大変申し訳ございません。