Since the Constitution was written in the 1770s there needs to be a law allowing it to change. As society becomes more evolved the constitution needs to be able to evolve with it. Many laws in the original constitution no longer apply so they have been removed to keep up with the times.
A "New Frontier" was used by John F. Kennedy in his presidential acceptance speech in the 1960s. Space is described in the speech as the "New Frontier".