Now, in addition to its much-loved locations across Union Square, Downtown Brooklyn and Fifth Avenue, the Travel Agency just opened a new store at 598 Broadway in the heart of Soho, and it's giving ...