You can arrange camping or lodging at the two mountain huts independently, but guided tours have definite advantages. Tour companies have Jeep access all the way south to Loðmundarfjörður and can transport baggage and food. Guides are also well-versed in local history, geology, flora, and fauna, and can lead you to that unique milky waterfall, rare wildflower, or elf church off the main trail routes.
Ferðafélag Fljótsdalshéraðs (tel. 863-5813; www.fljotsdalsherad.is/ferdafelag; firstname.lastname@example.org) operates the mountain huts at Breiðavík and Húsavík and occasionally leads tours in the area. The website is Icelandic only but you should be able to glean tour dates.
FA Travel (Ferðaskrifstofa Austurlands), Kaupvangur 6, Egilsstaðir (tel. 471-2000; www.fatravel.is), offers tours of Borgarfjörður under the unfortunate heading "Walking with Elves." Costs are around 39,375kr ($630/£315) for 3-day tours and 87,500kr ($1400/£700) for 7-day tours, including full board, transportation from Egilsstaðir, luggage transport, and guide. For about 15% more they'll provide bedding and a private room when possible. Seven-day horseback riding tours starting at 121,625kr ($1946/£973) bring an entire herd along, so participants can ride two or three horses each day.
Helgi Arngrímsson (tel. 894-1012; email@example.com), who lives in Bakkagerði, leads customized trips and knows everything about the area. He can also organize self-guided tours with food and supplies delivered to the huts. 4WD delivery services are also offered by Fjarðarborg and Guesthouse Borg. You can drive these routes yourself in a rugged 4WD vehicle with good clearance.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.