Keflavik Airport, located in Iceland, is where you will start your journey. A lot of car rental companies have their offices in the actual airport but some are located a little bit further away. Therefore, please ask your rental provider where their office is and if they offer a shuttle, beforehand.