All marine terminals in the Port of Virginia reopened Tuesday at 8 a.m., two hours later than usual, following the passing of Hurricane Sandy.