Three more restaurants expected to open at the destination are under construction.
The cafe in Concourse T is the brand's second airport outpost in the nation.
The authentic Indian restaurant has locations in Midtown and Buckhead.
The store appears to be taking the place of a shuttered Bed Bath and Beyond.
Alpharetta-based Songy Highroads and Texas-based Matthews Southwest are developing the project.