As always, the family attracted a crowd of onlookers and paparazzi as they checked in for their flight from LA to Armenia, the country of the Kardashians' roots.
Kim, 34, was sporting another new hairdo - long, dark locks.
After an experimentation with a bob and a few weeks as a platinum blonde, the reality star is back to basics with her trademark glossy brunette hair extensions.
Little North, one, was dressed in comfy baggy jeans and loose shirt for the long haul flight, while Kanye was clad in his usual all-black.
It's thought the entire Kardashian clan will make their way to Armenia to learn more about the family roots - the girls all identify themselves as American-Armenian women.
Kim explained her ancestry to The Armenian Pulse, saying: "I am 4th generation Armenian, born and raised in Los Angeles. My great grandparents from my father's side came to LA from Armenia right before the Genocide.
"My great grandfather was Armenian and my great grandmother Turkish-Armenian. My mother is English, so I am half Armenian, but, I was raised with a huge Armenian influence, always hearing stories of Armenia, eating Armenian food and celebrating Armenian holidays!"
All you need to know about Kim Kardashian!