A Starbucks at Dulles International Airport has had evening options for almost four years. The coffee chain first started selling this menu in their hometown of Seattle in 2010. Several stores in Chicago, Atlanta and New York City already serve Starbucks Evenings.