A bus service that connects Southern Virginia with Washington, D.C., as one of its four options, set a record earlier this year.