It's not really worth the trouble, though, is it? You leave the DK starting area at, what, level 55? That's 3-5 levels from Outland. Do Swamp of Sorrows until you outlevel the quests, then move over to Blasted Lands until level 60. Throw in a couple of dungeon runs to speed up the process.
It's not really worth going to Kalimdor as a Death Knight. The time it would take to get there could be spent on a dungeon run (in LBRS/HBRS), which would net you almost a full level with the dungeon quests there. It certainly wouldn't be worth the time getting a Warlock to summon you to Pandaria just so you can port around more easily in Kalimdor.
If hellbent on going to Kalimdor, just sail there, take a gryphon, watch some YouTube while flying (turn on background sounds) and go do the leveling thing. No reason to port back and forth for 5 levels. You get spells and such automatically now, so you only need to come up for air if you get lonely.