Pandora's flying speed was even faster than her running speed before she got her wings. Not only that, she zapped in intervals during her flight. Repeated use of this zapping caused Jack vertigo after a while. Jack understood then that Pandora was actually teleporting when the zap happened, further increasing her speed.
Unbeknownst to Jack, this repeated teleportation was what allowed Pandora to cover her tracks. Her aura was too strong and she wasn't able to control it from exuding from her body since she had just been upgraded. A powerful devil like Mammon could trace this aura of hers. But due to her constant teleporting, the trace was cut off.
Jack also worried that Mammon saw them when he saw the green fog. He directed Pandora to fly in a different direction from Pilenus Village. They made turns as they traveled, taking a detour. Even so, they still arrived before Tenka and Yrin who used the Hang gliders. This proved Pandora's speed had increased after the upgrade.