If you fly domestically to North Iceland, I recommend Europcar Rental. This is the company I always use in the north. They have pick up right at the airport. It's super easy. When booking, be extra careful when choosing your pick up and drop off locations.
Rexby was founded in 2021 with the mission of enabling travel content creators to provide a better service and capture more of the immense value they are creating for the tourism industry