Car Rentals by Fly grew out of a need in the marketplace for affordable rental cars without all the hassles and hidden fees. Car Rentals by Fly is a subsidiary of Regent Travel & Tours, dba Fly Shuttle & Tours. Started 15 years ago by two brothers providing airport transportation, Fly Shuttle & Tours has grown to be one of the largest tour and transportation providers on Oahu. Following the coronavirus shutdown, Fly Shuttle saw a shortage of rental vehicles and decided to invest in Car Rentals by Fly. We purchased a small fleet of brand-new, mid-size sedans, so that Car Rentals by Fly can provide quality rentals without hidden fees and charges. We offer our clients the simplicity of picking a car, getting that car and easily be on their way to enjoy their vacation here on Oahu.