No, you don't need to complete any quests or tasks to unlock Birds of Paradise. They are available for purchase in the Diamond Shop.