The halfway point between Orlando, Florida and Arlington, Texas is: Beaumont, MS. Find a place to meet halfway.