The terms "port" and "starbord" were invented by the Norse. The vikings would head out of port and go left (because of geography. They didn't have any particular fondness for left as such). Therefore "port" was always off to the left side of the boat. The right side of the boat was where the rudder or "steerer board" was. This translated to "starbord". So the right side of the boat was "starbord" and the left side was "port".
Your almost correct here. Starboard is called starboard for the very reason you said. On a longship the steering paddle was on the right hand side of the vessel hence steerboard and so starboard. Now, because the rudder was on the starboard side, and bear in mind the rudder is quite important in a boat, they would want to avoid damaging it at all costs. So when they went into port they moored up to the quay with the left side inboard hence "port".
Ships bells kept time using a half hour glass. A traditional watch system contains five four hour shifts with two two hour "dog watches" between four and eight pm. This was to ensure that everyone knew that they wouldn't have the same watch two days in a row. Anyway, every half hour a bell would be struck. So one bell after the first half hour, two after an hour, three after an hour and a half etc. Bells were struck in groups of two. E.g. Ding-ding -pause- Ding for an hour and a half.
The principles of the "knot" system has been done to death here. But I must throw in that this too was done with an hour glass. Usually a 30 second glass, or if they were going really quick, a 15 second glass.
Now, how did this get transfered onto the airways? My guess is through airSHIPS. The whole thing works on exactly the same principles, only slightly faster.
I must also say that all i've just written is probably in one or all of the links supplied in this thread so far.
