Есть еще вариант. Поскольку никаких требований к обуви пассажиров нет - надеть их на себя прямо в аэропорту. А если без приколок - то ограничений на количество полиэтиленовых пакетиков, проносимых с собой, я не видел.