Mitilini Airport has mostly seasonal flights around Europe, so if you're visiting in the off-season, you may need to transfer through a larger airport like Athens. There's an Enterprise Rent-a-Car desk at the airport where you can pick up your car and drive away.