There are
712 mi
from Laurel, MS to Altus, OK
That's the driving distance. It would take 13 hours 8 mins to go from Laurel, Mississippi to Altus, Oklahoma.
The flight distance (direct flight from Laurel, MS to Altus, OK) is 623.84 mi.
712 mi = 1,145.35 kms