The car hire companies that operate from Lajes Airport, or provide meet and greet services, all normally offer unlimited mileage. The fuel policies range from full-to-full or same-to-same, so keep an eye out when you make a booking. If you can't fill up before you return the car, don't worry, but the company will apply a surcharge. Search car hire on KAYAK