Travelers head out after delays