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.