А почему игрушка должна быть новой? Первый раз такое слышу... Чтобы коляску выдали у трапа, нужно договариваться заранее, когда багаж сдаете. а вообще на сайтах авиакомпаний много информации написано о путешествиях с детьми, посмотрите...