flight altitude of cruisse missiles ?

for the long range like AS-15 / CALCM … does their max range 2000/3000 km are when they flight at hight altitude ( what altitude ? ) or at low during all the flight ?