Ja, der Shop ist in der Kofferankunftshalle, gleich links vor den Zollschaltern.

Rechts ist, btw, eine Bank, wo man beim Warten auf die Koffer bereits Geld tauschen kann, und rechts befindet sich auch das Büro, wo man die Einfuhr von Fremdwährung deklarieren kann (kostet 2 Dinar oder so).