Short answer: You cannot get the Azure Flute in Explorers of Sky. It simply doesn't exist in the game's code.
The Azure Flute is exclusive to Diamond, Pearl, and Platinum (Generation IV main series). There, it unlocks the Flower Paradise event encounter with Shaymin. It was never distributed legitimately—Nintendo canceled the event—but it exists in the data.
Complete the main story → unlock post-game dungeons → recruit legendaries through defeat and recruitment mechanics. No flute required.