В 4,5 месяца летали, брала люльку

Брала напрокат Коляску Baby YoYa Newborn 0-6 месяцев

В 3 месяца как раз брали с собой прогулку, Valco Snap 4 вроде, она почти в горизонтальное положение раскладывается, минус что амортизация плохая, но если по ровной дороге, то отлично.

Ездила как раз в таком периоде с 3 месячным, брала прогулку , на здоровье сказалось только положительно

Смотря куда летите, если Египет зимой/весной - там достаточно свежо и ветра, я бы брала люльку, помню младшего в прогулке в октябре продувало сильно , (хоть и старше был) заморачивалась кутать от ветра прогулку. Если в тропики- то только прогулку, дополнительно в жару пригодился бамбуковый матрасик и куча муслиновых пеленок что бы свежее было малышу.

Летали в 4 мес (только исполнилось). Летали с люлькой, но она у нас складывалась.
Сейчас бы взяла прогулку, которая имеет глубокий кап и расклад в положение лежа.

Мы летали в декабре в Египет, когда младшей было 3 месяца. Идеально) На здоровье никак не отразилось) Хотя вру, улетали отсюда с кашлем у младшей, т к. старшая принесла какую-то халеру из сада. Вот на море и подлечили)
По коляске мы вообще брали с собой прогулку-трость, она у нас раскладывалась полностью в лежачее положение.

Извините за непрошённый совет, но резкая смена климата с зимы в лето для такого маленького ребенка может плохо сказаться на здоровье .