"Charlie over the ocean (x3), Charlie over the sea." "Charlie caught a (blackbird/blackfish) (x2), Can't catch me."
Both the reference to "Charlie over the ocean" and the mention of a blackbird hint at a Jacobite background -- but the keyword is "hint." This clearly has been long forgotten in the American tradition (though Roud links it to several Bonnie Prince Charlie songs). - RBW