You have to fight any one of the legendary birds and it will join you, and you will get Legendary Island.