Wizards travel using Floo Powder by throwing it into a fireplace, stepping into the flames, and stating their destination clearly. They're then whisked away through the Floo Network, which connects magical fireplaces across the wizarding world.