The term was first used by ancient Greeks to describe the government of Minoan civilization, whose power depended on its navy.
More modern examples are Venice, the Portuguese Empire and the British Empire, but both latter ones eventually acquired big territories.