So, in this video...
... Magnolia and Appleberry discover that an enemy Ba'al named Urchin is quickly approaching from the moon to the Luxendarc (Essentially Earth). However, the call between them was made after Urchin had left the moon, so tracking the distance it travelled would seem tough... But thanks to Appleberry, we have some idea of how far it traavelled.
Appleberry: "Twenty-six thousand and closing. Impact in T-minus one minute."
So now we know it travelled at least 26,000 "something" in one minute before impacting on Luxendarc, but we don't really know what to measure in. However, Magnolia states here that the Ba'al is closing in fat, implying it would be a speed that she considers fast. Also, Magnolia states that she would have had trouble fighting it on her own had the others not been there, meaning that it would roughly be around the states of Magnolia, or anyone else in the group.
In this profile we see that the lower speed level that Magnolia can scale to is "Massively Hypersonic +", specifcally Mach 1,000 - Mach 1,200. This means that Ba'al, by default, should be moving at these speeds and it should scale... But we'll look into a way of quantifying the feat where Urchin flies from the moon to Luxendarc. And, going forth with the knowledge we have, we might be able to find a decent speed for this.
So, assuming the the distane the Urchin covered was in miles, we'd be using this converter to convert miles per minute to meters per second. So, by converting 26,000 miles per minute, we'd get 697382.4 m/s, or Mach 2049.38. That seems a bit high, so we'll bump it down to kilometers.
26,000 Kilometers per minute converts to 433333.3333333 m/s, or Mach 1273.42. This one seems to be far more likely.
But, what if it was 26,000 meters? Easy. That'd go from 26,000 meters per minute to 433.3 m/s, or Mach 1.27, which isn't very likely, considering that Magnolia would said it was moving fast, and yet she is Mach 1,200.
(Least likely) Low End Urchin speed: Mach 1.27
(Most likely) Mid End Urchin speed: Mach 1273.42
(Somewhat likely) High End Urchin speed: Mach 2049.38