If you speak German, I can highly recommend you to get a Goethe certificate to prove it. Most german airlines, if you haven't completed your secondary education in a german speaking country, will require a B2 certificate and some (in particular the Swiss) will even require C1.
You will find all the necessary information regarding these certificates on
www.goethe.de.
Good luck!