O que difere um navio de um barco?

Na tentativa de impressionar uma moça, de minhas habilidades e experiências, contei da vez que eu dirigi (pilotei? Conduzi?) um navio carregado de passageiros.
Ela ao saber da embarcação em questão, disse que nem era tudo isso, que não se tratava de um navio e sim, um barco.
Da noção comparativa que um barco será sempre menor do que um navio, qual a linha divisória entre essas nomenclaturas?