The U.S. State Department is starting to get Americans out of the Middle East but some airspace in the region is still shut down.