However, as a general rule of thumb, you can expect the earliest embarkation time to be four to five hours before sailing. As most cruise lines leave port at around 4:00 pm or 5:00 pm, in most cases, you can anticipate the earliest time you can board to be at around noon.