Not sure how I feel about Jaime in Dorne, but I'm sure they'll make it work. I wonder if they're omitting his AFfC story, or just postponing it? They could definitely condense it, but I don't think it'd be smart to completely omit it. There's some important stuff in there, especially once it moves into ADwD... but then again... (spoilers for all books):
Spoiler
Stoneheart may not be making it to the show (!!!!
), and last we saw him that's who he was seemingly going to become involved with.