Service desks for all major car rentals in Iceland can be found in the terminal building of Egilsstadir Airport. Cars delivered or returned out side of the terminal are charged extra. In Fjarðabyggð, a Europcar service agent  is operating in Neskaupstaður.

Europcar
Tel. +354 461 6070 
Emergency phone +354 840 6070 
Email egilsstadir@holdur.is

Service agent in Neskaupstaður
Sigurjón Egilsson
Tel. +354 840 6077

Hertz 
Tel. +354 522 4050, +354 858 0450 
Email egilsstadir@hertz.is

Avis
Tel. +354 660 0623 
Email erna@avis.is

Bugdet Car Rental 
Tel. +354 660 0623.
Email budget@budget.is