Parts of Frankfurt airport were evacuated for several hours on Tuesday following a lapse in security, federal police said, disrupting travel during the busy summer holiday season.