I think I know this smell. I found something similar in Singapore but not at the airport. It was in the older more run down part of the city. I may be thinking of something different but the way you described it brought the memory of that wonderful smell. And that's great writing! This is an incredibly fascinating story.