Charlotte-Douglas International Airport in Charlotte, N.C., is one of the busiest in the world. On a typical day, more than 100,000 people traverse its concourses.

Some of those travelers stop for a shoeshine. And if they look for one on Concourse D, they will find Getnet Marsha, a shoeshiner with an Ethiopian accent, a soul patch and an interesting story to tell.