前の人が倒しても「それは倒しすぎだろ」と自分が思わない範囲。具体的には、背もたれの厚み分くらいまでですかね。
ただしここ3年ぐらい飛行機に乗っていません。未だにＢ７８７は搭乗したことがありません。
この質問箱の他の回答のときにも書きましたが、九州は新幹線、四国・山陰はサンライズ+新幹線、北海道はフェリー＋鉄道にしました。

自分は、少しだけ背もたれを倒します。

たしかにあまり隣とも幅の余裕が鉄道ほどないので、あまり倒さなかったように思います。長距離の国際線になった際も、なるべく窓側にして壁に寄りかかって寝たり、通路側に少しだけ(歩行の妨げにはならないように)足を向けたり…程度ですね。

国内線であれば、そんなに長い時間乗っているわけではないので、そのままにしています。