I have had AI do naval invasions, but still so they can only land in one turn and need to wait for another to move. Don't know is it a bug or what, but it sure feels like cheating that AI can find you anywhere on the campaign map.