I’ve been looking at the Yo-yo with the newborn pack, you can usually get them a bit cheaper from Markot too
We have the bugaboo butterfly. Doesn't lie flat but you can get a newborn insert. Super light and fits in the over head storage on plane. We have taken ours on 2 long haul flights
Baby Jogger City Tour 2 - plane compliant, lies flat for newborns. It’s the only stroller I have and I love it 😃