A man shot dead a woman waiting to check in for a flight at Stuttgart airport early today, German police said.