Ну если сайт уже обладает определенной популярностью, то новые страницы достаточно быстро попадают в индекс. Если же сайт ещё не может этим похвастаться, то во возможности можете проставить ссылки с уже проиндексированных страниц на новую (это ускорит процесс индексации), про ручное добавление уже говориле выше. Из новых вариантов это пожалуй автоматическое добавление новых страниц в индекс через Google API, но на данный момент это ещё в стадии бета-тестирования