All of these carriers are offering more than nine million seats on flights to, from, and within Germany this year.