[quote=@mdk]
<Snipped quote>

They can sail. Sunspear to King's Landing is a long journey. These are assassins (little sexy 90-pound teenager assassins, but assassins), infiltration is what they do.

[/quote]

We don't see them sail, we don't hear a piece of dialogue mention they sailed.

Sand Snakes confirmed for Nightcrawler.