Lagen om flygavgång (Skottland) är utformad för att ersätta flygpassagerares avgifter med en devolverad skotsk avgift.
Ministrarna vill sänka skatten med 50 procent innan de slutligen avskaffar den "när finanserna tillåter".
MSP stödde de allmänna principerna i lagförslaget i den första etappen av lagstiftningsprocessen, men många bad om mer information om planerna.
Lagstiftningen antogs med 112 röster för, 1 röst emot och 4 röster emot, varvid sex ledamöter avstod från att rösta.
Lagförslaget kommer nu att gå vidare till utskottsstadiet, innan en ytterligare debatt och omröstning i kammaren senare under året.
Finanskommittén hade stött de allmänna principerna i lagförslaget, men sade att det var "väsentligt" att mer information gavs.
MSP uppmanade finansminister Derek Mackay att beställa en oberoende ekonomisk analys av den föreslagna 50-procentiga nedskärningen, som ska offentliggöras före eller samtidigt som samråd inleds om priser och band.
Mackay, som hävdar att skatten är "ett hinder för Skottlands förmåga att säkra nya direkta internationella tjänster och upprätthålla befintliga tjänster", skrev tillbaka till utskottet och sade att denna översyn skulle genomföras.
Lagförslaget är "att möjliggöra" lagstiftning, som anger hur nya decentraliserade befogenheter skulle användas men inte går in i detalj på priser och band.
Ett antal grupper har uttryckt oro över detta vid finansutskottets sammanträden, däribland det stadfästa skatteinstitutet, som sade att detaljuppgifter om skattesatserna bör ingå i lagstiftningen.
Och finanskommittén sammankallar Bruce Crawford, en SNP MSP, sade att gruppen var "nedslående av regeringens brist på information om undantag från skatten, och om de ekonomiska, sociala, finansiella och miljömässiga konsekvenserna" av att sänka skatten.
Mackay berättade för MSPs att han lyssnade på rekommendationer från utskottet och sade att han höll med om att det krävs bevis och att skatten bör övervakas över tiden.
Han sade att han skulle komma tillbaka för att diskutera priser och band i sinom tid, säger en "samråds-och samarbetsstrategi" skulle tas, men uppmanade medlemmarna att stödja de allmänna principerna i lagförslaget och decentralisering av skatten i första hand.
De skotska konservativa har stött avskaffandet av tullar på långdistansflygningar, som finansierar talesman Murdo Fraser sade skulle uppmuntra mer direkta långdistansflygningar från Skottland, minska anslutande flygningar och därmed landets koldioxidavtryck.
Han sade att det var förnuftigt att ha lagstiftningen på plats, eftersom den helt enkelt skapar en mekanism för att genomföra den decentraliserade skatten.
Scottish Labour enades också om att makt över skatterna skulle decentraliseras och därmed stödja lagförslaget - men uttalade sig mot den planerade minskningen. Transport talesman Neil Bibby sade att en sänkning av skatten skulle ge "en enorm skattelättnad för flygbolag som helt enkelt inte behöver det".
De skotska gröna motsätter sig en sänkning av luftfartsskatten, men beslutade att avstå från att rösta i första etappen.
Medkonvenören Patrick Harvie sade att lagförslaget var "bort från mening, avsikt och syfte", men sade att det kunde fastställas senare i lagstiftningsprocessen.
Under tiden motsatte sig den skotska Lib Dems lagstiftningen, där Mike Rumbles kallade den en "fruktansvärd proposition" som "förtjänar att kastas ut".
Den första etappen kommer att följas av den första omröstningen om lagstiftningen. Om detta godkänns finns det en ny fas av utskottsgranskningen och eventuella ändringsförslag, före den tredje etappens omröstning och den slutliga omröstningen i kammaren.
Om lagstiftningen antas av parlamentet kommer de första skattesatserna och skatteklasserna sannolikt att beaktas av fysisk planering efter sommaruppehållet.
Planer för en decentraliserad luftfartsskatt har passerat det första lagstiftningshinder efter en omröstning i Holyrood.