Yeah, while small type errors are significant to GPS, how much time error is significant to cel-nav?

As I understand navigating port-to-port, 5 minutes (of arc) accuracy is acceptable. What would that translate to in time? For those who haven't seen it: Longitude (the movie)