Yes, EZ Rent a Car is a legitimate car rental brand from the U.S. owned by Orlando Rentco LLC. The company has several locations in the U.S., including Orlando MCO, Miami International Airport, and Nashville Airport, and has been operating for 30+ years.
EZ was originally founded by Hesam Sahraian and Mehrdad Memarpouri at Orlando International Airport, Florida, in 1994 with only 9 vehicles in their fleet.
Since then EZ became part of the Advantage Rent a Car network (Advantage Holdco) when it was acquired in 2015 by The Catalyst Capital Group. Fast forward to 2020, both EZ and Advantage were acquired by Orlando Rentco LLC, who owns these companies today.
EZ and Advantage do work together in some instances with shared pick up desks and locations.