Flying?

[Edi]

There is also the fact that coastal sea provinces have typically far more neighbors than land provinces, so if multiple province movement was allowed through them, it would lead to all kinds of unthematic and just plain balance issues.