There is an airport on Samos, with flights to many cities around Europe. The majority of its flights are only available in high season. If you're visiting in low season, you'll probably have to connect through Athens. When you land, you can head straight to the Enterprise Rent-A-Car office to pick up your vehicle.