All Hands on Deck is a phrase that is used to indicate that everyone needs to work together in order to accomplish a task. It is often used in the context of a ship's CREW, where the captain would call for all hands on deck to help with a task. The crossword solutions for this phrase are CREW (4 letters) and SEAMEN (6 letters). CREW refers to the group of people who work on a ship, while SEAMEN are the individuals who make up the CREW.