One of Germany's largest airports was shut down for more than 18 hours as a man allegedly held his 4-year-old child hostage on the tarmac, police said.