Since that's likely to happen anyway, its not impossible to conceive. Though with the right realms on their side, using the sea to travel isnt necessary unless they're trying to be super sneaky anyway.
If they were trying to be super sneaky about it, they wouldn't have kept the fething war status...