Edinburgh Airport sa att mer än 781 000 passagerare passerade genom sina dörrar förra månaden, en årlig ökning på 11,7%.
Glasgow ökade sin trafik med 8,4% till nästan 600 000.
Under tiden rapporterade Aberdeen International Airport sin lägsta minskning av passagerarantalet under nästan två år.
Edinburgh sade att största delen av dess tillväxt förra månaden kom från internationella flygningar, som ökade med 11,6 % jämfört med samma period förra året.
Flygplatschef Gordon Dewar: "Efter en rekordstor 2016 är det fantastiskt att vi börjar 2017 med starka siffror.
"Vi ser nu effekten av att lansera 27 internationella tjänster under 2016. "
På Glasgows flygplats ökade antalet internationella passagerare med 16,1 % till följd av en stark efterfrågan på rutter till Toronto, New York och Dubai.
Den reguljära trafiken i EU ökade med 21,4 % till följd av en ökning av kapaciteten för vissa vintersoltjänster och stadsbrytningar.
Den inhemska trafiken ökade med 2 % jämfört med året innan, och det ökade antalet flyglinjer rapporterade av British Airways, Easyjet och Flybe.
Glasgow Airport verkställande direktör Amanda McMillan sade: "Förra året var vår mest upptagna på rekord, så det är glädjande att se detta momentum har fortsatt in i 2017 med vårt bästa någonsin januari passagerarnummer."
Under tiden noterade Aberdeen International Airport sin lägsta minskning av passagerarantalet under nästan två år i januari.
Under månaden reste 207100 passagerare genom flygplatsen, 1,7 % färre än för ett år sedan.
Den inhemska trafiken ökade med 0,6 %, medan den internationella trafiken minskade med 2,5 %.
Helikoptertrafiken minskade med 7 %, vilket tillskrev flygplatsen "inskränkning av väderförhållandena i utlandet" och det tillfälliga återkallandet av Sikorsky S92-helikoptrar i början av månaden.
Flygplatsens verkställande direktör Carol Benzie sade: "Det är oerhört uppmuntrande att vi förra månaden såg vår lägsta minskning av passagerarantalet sedan mars 2015, vilket är en fantastisk start på året.
"Jag är glad att vår inrikestrafik ökade och jag är säker på att de totala siffrorna skulle ha varit ännu friskare om vår helikoptertrafik inte hade påverkats av en underhållsåterkallelse."
Ryanair ska förlänga Aberdeens tidtabell i maj genom att införa en ny förbindelse till Faro, som kommer att sammanfalla med nylanseringen av Air Baltics Riga-rutt, samt nya flygningar till Färöarna med Loganair.
Skottlands två mest trafikerade flygplatser har noterat sin bästa januari, efter en markant ökning av efterfrågan på internationella resor.