対馬市中心部より東北部にある対馬空港にはバスやタクシーを利用してアクセスし、桟橋からバスを利用して約24分、タクシーでは対馬交通本社前から約18分で到着します。チケットカウンターと到着ロビーのある1階には手荷物の預かり受け渡し場所、対馬の自然・グルメ・レジャー、パワースポットを紹介する「対馬ソラタビガイド」が見れるポータルスポット、6社から選べるレンタカー受付などがあります。出発ロビーのある2階には機内で必要な雑誌、新聞、ドリンク類はもちろん、対馬銘菓「かすまき」、地酒「白嶽」、「対馬やまねこグッズ」、なども取り揃えた売店があります。空港ビル内には航空券、フェリー、ジェットフォイルのチケット販売をおこなう「エアー・トラベルつしま　厳原」もあります。