There are two large [warning areas][1] there, [W-465 A and B][2]. Both are active "intermittently" up to 70,000ft. It seems likely that the route was taken to avoid those areas.


  [1]: https://aviation.stackexchange.com/q/20877/62
  [2]: https://skyvector.com/?ll=24.63891616818054,-80.16655446457088&chart=37&zoom=7