Посмотрите переноски Stardi. Они мягкие, но очень крепкие и их можно засунуть под впереди стоящее сиденье. Забейте в поисковик "Старди в самолет", будет много ссылок с рекомендациями. А вообще, лучше позвонить в авиакомпанию и точно у них узнать требования.