It turns out that this store is the famous French Fries Brothers! The store is located on the second floor of the airport, next to the ANA check-in counter and at the entrance of the central hall. French fries and potato chips of various flavors are made on site, as well as airport-exclusive foods. They are delicious.