Ответ:

Грамматическая основа: птицы улетели. «Перелётные» относится к слову «птицы» и отвечает на вопрос «какие?». «На юг» относится к слову «улетели» и отвечает на вопрос «куда?».

птицы (какие?) перелётные;
улетели (куда?) на юг.