For the hardcore etymologists who don't feel like looking this up and to complement the top answer, here's the etymologies of (-)ship from Dictionary.com.
before 900; (noun) Middle English; Old English scip; cognate with Dutch schip, German Schiff, Old Norse, Gothic skip; (v.) Middle English s ( c ) hip ( p ) en, derivative of the noun
O.E. scip "ship, boat," from P.Gmc. *skipan (cf. O.N., O.S., Goth. skip , Dan. skib , Swed. skepp , M.Du. scip , Du. schip , O.H.G. skif , Ger. Schiff ), perhaps originally "tree cut out or hollowed out," and derived from PIE base *skei- "to cut, split." The O.E. word was used for small craft as well; in 19c., distinct from a boat in having a bowsprit and three masts, each with a lower, top, and topgallant mast. Fr. esquif , It. schifo are Gmc. loan-words. Ship-board "side of a ship" is from c.1200. Ship-shape "properly arranged" first attested 1644. Phrase ships that pass in the night is from Longfellow's poem "Aftermath" (1873). Phrase runs a tight ship is attested from 1971.
Middle English, Old English -scipe; akin to shape; cognate with dialectal Frisian, dialectal Dutch schip
O.E. -sciepe , Anglian -scip "state, condition of being," from P.Gmc. *-skapaz (cf. O.N. -skapr , O.Fris. -skip , Du. -schap , Ger. -schaft ), from base *skap- "to create, ordain, appoint." Cognate with O.E. gesceape