There are
663 mi
from Brookhaven, MS to Altus, OK
That's the driving distance. It would take 12 hours 16 mins to go from Brookhaven, Mississippi to Altus, Oklahoma.
The flight distance (direct flight from Brookhaven, MS to Altus, OK) is 556.13 mi.
663 mi = 1,067.76 kms