Olympic Airlines, Aegean Airlines and Athens Airways link Lesvos with Athens, with approx. 6 flights per day (1 hour flight). Check for flights from Athens - El. Venizelos (ATH) to Mytilene (MJT).
Charter flights (generally once per week) connect Mytilene with various European cities during the summer months. Check with your local travel agencies.