If his comrade is the older, grey-haired dwarf, then its not a comrade as such. its his father, Gloin, who was one of bilbo's original 13. thus, it would make perfect sense for him to get a new axe from his father if he was going to volunteer on a mission of such import.