Virginia Gov. Bob McDonnell replaced 10 out of the 11 members on the board that oversees the Virginia Port Authority in an effort to spur lagging volume and revenue.