När den nye premiärministern Justin Trudeau välkomnade de 163 flyktingarna sade han att hans land "visar världen hur man öppnar våra hjärtan".
Den nyvalda liberala regeringen har lovat att ta emot 25 000 flyktingar i slutet av februari.
Kanadas inställning i frågan skiljer sig kraftigt från USA:s, som har varit ovilliga att ta emot invandrare.
Ett annat plan är på väg till Montreal på lördag.
Invandringsminister John McCallum sa att alla tio provinserna i Kanada är för att ta emot flyktingarna.
"Detta är ett bra ögonblick för Kanada", sade han. "Detta visar hur vi verkligen är. Det är verkligen ett nationellt projekt som inte är partipolitiskt."
Sedan början av november har hundratals syrier redan anlänt till Kanada via kommersiella flygplan.
Totalt kommer omkring 300 syrier denna vecka.
Toronto Star, landets största dagstidning, hade en cover story på torsdag och välkomnade flyktingarna.
Den amerikanska regeringen har sagt att den kommer att ta in 10 000 flyktingar under det kommande året. Några republikanska guvernörer har utan framgång försökt hindra dem från att komma till sina stater efter dödliga terroristattacker i Frankrike och Kalifornien.
Ledande republikanska presidentkandidaten Donald Trump sade efter Kalifornien attacker att alla muslimer bör blockeras från att komma till USA, dra fördömande över hela världen.
Global News reporter Mike Armstrong har tagit bilder på flyktingar på Kanadas flyktingbearbetningscenter i Amman, Jordanien.
Vissa familjer har fått höra att de kan flytta på veckor, twittrade han.
Omkring 800 flyktingar genomgår dagligen screeningtester i Libanon och Jordanien, sade McCallum.
Trudeau, som sopade fram valet i Kanada den 19 oktober, har en annan inställning till flyktingar än hans föregångare, den konservative Stephen Harper, som inte ville vidarebosätta fler människor.
Ensamkommande män kommer att uteslutas från vidarebosättningsprogrammet, men tjänstemän sade att detta inte hade något att göra med nationella säkerhetsfrågor.
"Vi vill att de ska ha tak över huvudet, och rätt stöd", sade McCallum.
"Det tar lite tid att sätta allt på plats. Vi är glada att ta lite mer tid än vad som ursprungligen planerats för att föra våra nya vänner in i landet."
De som kommer att betraktas som flyktingar inkluderar familjer, kvinnor som bedöms vara i riskzonen och homosexuella män och kvinnor.
Det första militära planet med syriska flyktingar som ska vidarebosättas i Kanada har anlänt till landet.