Jenner, 21, and Hadid, 20, and other models arrived in the City of Light ahead of the annual event, which will take place Wednesday and air Dec. 5 on CBS.
Jenner shared a photo of herself with Hadid, Lily Donaldson and Joan Smalls prior to their flight, writing, "We're off!" The foursome wore jeans and pink T-shirts emblazoned with "Victoria's Secret Paris 2016."
"Kendall is so excited to be in the VS show this year," a source told E! News.
Jenner walked in the Victoria's Secret Fashion Show for the first time in 2015 alongside Hadid's sister, Gigi Hadid, who will also appear in the 2016 show. Bella announced in October that she will make her own debut in this year's show.
"I can't believe it!!!!!" she wrote on Instagram to her 7.8 million followers. "There is no better feeling than being confirmed for the @victoriassecret fashion show!!!"
"What a dream come true..I feel so appreciative and excited! Thank you for this opportunity to walk next to some of the most inspiring and incredible women in the world," the star added.
Insiders told E! News that "some" of Jenner's family members are expected to attend the show, but not her half-sister Kim Kardashian, who was robbed Oct. 2 in Paris. Victoria's Secret Fashion Show executive producer Monica Mitro recently told Entertainment Tonight that security at the show will be high.
"There is a lot of security because it's a high-profile event," she said. "We have the musical artists, we have the models, we have the audience. We always have very tight security."