The root of the problem is two-fold. When the pandemic hit and Hawaii imposed the nation's strictest travel rules, car rental companies like Hertz and Budget started to sell off portions of their fleet and ship some of their inventory to the U.S. mainland, where they could still make money.