Check-in directly to Lesvos with Easy Jet (Berlin), Condor (Dusseldorf, Leipzig), Lufthansa (Frankfurt, Munich) or Aegean (Hamburg, Stuttgart, Munich, Dusseldorf)
You still need to fly to Athens or Thessaloniki and then to Lesbos-Mytilini (MJT) but now you can book both flights as if it was one company!
Domestic flights are operating by Aegean and Sky express but you can book a flight all the way through with Easy Jet/Sky-express, Condor/Sky-express or Lufthansa/Aegean. This makes the booking easier and luggage will go through to Lesbos.
Of course you can also fly with other low cost companies from Germany, but then you need to calculate some time to pick up your luggage and drop it to Aegean or Sky express. The best is to fly “light”. Locally you need just a couple of swimming suits, some T-shirts and light cloths. We have the beach towels!
You can fly to Mykonos or Samos (there are more direct flights for those islands) considering that every Tuesday there is a Ferry to Lesvos.