Bo Eliasson ja Satusisko Ahonen perustivat Haltinmaan vuonna 2004.
Ihastuminen nuorena tyttönä Kilpisjärveen sai Satusisko Ahosen palaamaan kylään myöhemmin ja perustamaan Enontekiön vuoden yrityksen Majatalo Haltinmaan yhdessä miehensä Bo Eliassonin kanssa vuonna 2004 keskelle kylää. Silloin vielä majoitustoimintaa oli paikkakunnalla paljon nykyistä vähemmän.
– Silloin Kilpisjärvellä oli vain Kilpis-hotelli, retkeilykeskus, Saanan maja ja Tuulan kahvila.