The restaurant opening is the latest update to the airport's concessions refresh program.
The high-tech sushi concept has two other locations in Georgia.
The low-price retailer is taking over the leases of dozens of Bed Bath and Beyond stores across the country.
The restaurant from hospitality group Chubby Cattle will feature a 7,000-square-foot rooftop outdoor dining space.