Plane tickets from Des Moines or from Cedar Rapids to Birmingham are listed on Google flights for more than $600 apiece. It’s about a 12 ½ hour drive from Iowa’s capital city. If you're a ...