21-åringen väntas flyga till Göteborg inom kort för läkarundersökning. Klarar han testerna undertecknar han kontraktet.
Haaland har haft intresse från flera klubbar. Men han har ställt sig positiv till flytten och lockats av Häckens sportsliga plan.
I år har norrmannen gjort två mål på tio matcher i Eliteserien. Totalt har han fem mål och en assist på 48 matcher för Brann.
Haaland kan spela på samtliga offensiva positioner. Han har även två U21-landskamper för Norge.
Med två och en halv vecka kvar av transferfönstret förstärker Häcken anfallet inför allsvenska hösten.