Swallows are streamlined little flying machines with bright coloring. Sparrows are more rounded and stocky with brown plumage.
In terms of meaning and symbolism the sparrow is still an auspicious omen but has no connection to nautical history. It is not quite as widely or richly admired as the swallow.