Major international brands such as Thrifty, Sixt and Europcar have set up shop in Iceland’s capital, as well as local companies such as Geysir and Lagoon.