Police hunting for terrorists stormed a KLM plane at Cologne Airport in Germany early Friday, German police said, reported dpa.