Andenes giftet seg i 1923 med Laura Eckhoff, datter til prost Kr. Martin Eckhoff som var prest i Gloppen fra 1895 til 1925. De fikk syv barn.