新千歳空港は日本屈指の広さを誇るため、ルタオの売り場場所を事前に把握しておくことがスムーズな買い物の鍵となります。ルタオの関連店舗は主に国内線ターミナルビル2階の「スイーツアベニュー」エリアに集約されています。
メインとなる直営店は以下の2店舗です。
1. 小樽洋菓子舗ルタオ 新千歳空港店
国内線旅客ターミナルビル2階の中央付近、スイーツアベニューに位置します。定番のドゥーブルフロマージュや焼き菓子全般を取り揃えており、ギフト選びに最も適した大型店舗です。
2. ヌーベルバーグ ルタオ ショコラティエ 新千歳空港店
同じく国内線2階のセンタープラザ近くに位置し、チョコレート専門の限定商品やテイクアウトのソフトクリーム、パルフェを提供しています。
営業時間は両店舗ともに8:00〜20:00（テイクアウト等のラストオーダーは店舗規定により変動あり）となっており、朝の早い出発便から夜の最終便近くまで利用可能です。
保安検査を通過した後のゲート内（搭乗待合エリア）にも、全日空商事系の「ANA FESTA」やJAL系の「BLUE SKY」などの総合土産店があり、一部のルタオ定番商品（ドゥーブルフロマージュや個包装の焼き菓子など）が販売されています。ただし、限定品や全ラインナップをじっくり選びたい場合は、保安検査場を通過する前の一般エリア直営店で購入しておくのが賢明です。
