tdrehm...welcome to nonrev.net...I am a former Memphian and former FedEx employee...I worked for FedEx back in the day when Delta didnt offer flight discounts to FX folks so we relied on AA and NWA and it sounds like what is being told to you is the same as the old NWA ID75 tickets that I used to get thru Corporate Travel (man, some of those old women could be real gas bags..lol)

When I would use the passes on NWA I had some agents that were sticklers and some that just didnt care as long as the final destination was the same....

I am a Delta employee (pre-merger) I work gates/ticket counter at PBI (so glad yall are flying here now - love that purple tail at the cargo building) and I have never had an issue with re-routing thru different cities as long as you are going to the same general area...I see it happen all the time - I really doubt that you would have any issues on the rerouting...