大東寿司の知名度を全国区へと押し上げた最大の立役者が、那覇空港の空弁として販売されている大東寿司の折箱です。搭乗ゲート内の売店（JAL側「BLUE SKY」やANA側「ANA FESTA」など）で販売されるこの空弁は、南大東島出身の店主が営む那覇市前島の名店割烹喜作が製造を手がけています。
現地取材班が2026年現在の空港販売動向を追跡したところ、輸送便のダイヤに合わせて1日複数回入荷されるものの、入荷から30分から1時間程度で売り切れるケースが後を絶ちません。SNS上の実食口コミと評判を定点観測しても、「午後便で搭乗したらすでに影も形もなかった」「3度目の沖縄旅行でようやく買えた」という投稿が日常的に見受けられます。機内持ち込みに手頃なサイズ感（8貫入り・税込800円前後〜）と、機内でも醤油皿なしで手軽につまめる利便性が、ビジネス客やリピーターの強い支持を集めています。
しかし、「那覇空港で買えなかったから」と諦める必要はありません。地元住民や沖縄リピーターの間では、空港外の那覇市内の販売店や立ち寄りスポットが広く認知されています。
- 割烹喜作（那覇市前島）：空弁の元祖であり本山。夜の割烹営業では、作りたてのみずみずしい大東寿司を極上の沖縄料理とともに堪能できます。持ち帰りの事前予約も相談可能。
- 大東寿し「丸寛」：地元客のテイクアウト需要を支える専門店。しっかりとした味付けとボリューム感に定評があります。
- 元祖大東ソバ（那覇市牧志など）：南大東島独特の縮れ太麺が名物の沖縄そば店。サイドメニューとして本格的な大東寿司（2貫〜）をセットで提供。
- 沖縄自動車道「中城パーキングエリア」（下り）：ドライブ途中の隠れた補給スポット。午前中の早い時間帯に立ち寄ると高確率で手に入ります。
- 地元のスーパーや栄喜などの取扱拠点：那覇市内のローカルスーパーや弁当販売店にも不定期で並ぶことがあり、空港以上の鮮度で手に入るケースも存在します。
