On DVD (Warner Bros "Choice Collection"
I have no idea when it came out. I look approximately every 6 months on the Warner Bros shop for this movie (and "Twice Upon A Time") to see if they release them yet. So "yay me" one down, one to go.
http://www.wbshop.com/product/sail+a+crooked+ship+%28sony%29+1000454785.do?sortby=ourPicks&refType=&from=Search