Eu recomendaria que você usasse as fontes mais recentes do SVN. O Celestia 1.6.1 é bem antigo. O Celestia 1.7 nunca foi lançado, mas estava perto de ser lançado. Não há desenvolvimento no momento em Celestia SVN.
A interface do usuário recomendada para o Celestia 1.7 é QT4. O Makefile para construir esta UI é gerado com o qmake, não com o GNU autotools.
Edite celestia.pro.
corra qmake
e faça
Mais detalhes em: link
Como o desenvolvimento no SVN oficial do SourceForge está morto, acabei de começar um repositório do git com as fontes mais recentes do Celestia: link . Inclui um patch que adiciona um novo recurso ao Celestia.
Se você realmente quer construir o Celestia 1.6.1, você pode querer pegar o pacote fonte do repositório Ubuntu e ver quais correções podem ter sido aplicadas para ele compilar com versões recentes do gcc.