I hate to torpedo an otherwise good joke, but those seagulls in "Finding Nemo" are saying "mate" with a strong aussie accent, not "mine". You probably need aussie ears to hear it....sounds more like "mite" than "mate".
The joke in "Nemo" is that if you are in an Australian crowd, at least in an "ocker" (rougher kind of) crowd, the word "mate" will be uttered so frequently that it would be about the only word that would stand out of the collective babble....also, an entire conversation could be had with the single word "mate" spoken with different inflections, just as in parts of the USA you could use "dude".
Pearls of aussie wisdom, kaluens.....