35Lならば

35Lのバックパックならば機内に持ち込めるサイズだと思います。
我輩は今までで、大体40Lのバックパックを飛行機内に手荷物として持ち込みましたが拒否された事もありません。なのでサイズ的にはたぶん大丈夫だと思いますよ。
あと現地での行動で用バッグは　我輩の場合は肩にたすきがけ　が出来るくらいのウエストバッグで各地を歩き回りました。