Vice President Dick Cheney visited Balad Air Base and Logistics Support Area Anaconda to speak with servicemembers stationed here March 18.