Yksi KaterBluen monista ainutlaatuisista, erottuvista ominaisuuksista on miehistönhaku, jonka avulla veneenomistajat voivat etsiä miehistön jäseniä ja miehistön jäsenet voivat hakea töitä. Tätä ominaisuutta käyttävät ensisijaisesti veneiden ja jahdin omistajat; ihmiset, joilla on jo alus käytössään, mutta jotka tarvitsevat kyvykkäitä kansimiehiä, merimiehiä ja ehkä jopa kapteenin. Se on kuitenkin erityisen kätevä myös kapteeneille ja miehistölle, jotka etsivät työtä saadakseen lisää kokemusta. KaterBluen kautta jälkimmäinen ryhmä voi nähdä luettelon laivapassituksista ja niiden reiteistä, joiden vuokraaja on ilmoittanut tarvitsevansa kapteenia tai miehistöä. Tärkeä ryhmä tätä vaihtoehtoa käyttäviä henkilöitä ovat ne, jotka haluavat suorittaa vaaditun määrän meripeninkulmia ilmoittautuakseen kapteeni-, purjehduskapteeni- tai kipparitutkintoon, tai henkilöt, jotka ovat hiljattain suorittaneet nämä tutkinnot ja haluavat hankkia lisää kokemusta. Jotkut veneenomistajat veloittavat miehistön jäseniltä vain vähän tai ei mitään ja käyttävät heidän työvoimaansa vain paljon tarvitsemansa matkan ajaksi. Miehistöllä/kapteeneilla on puolestaan loistava tilaisuus kartuttaa kokemusta, mukaan luettuna uusien meripeninkulmien kerääminen, nopeasti, käytännöllisesti ja edullisesti.
Vaikka käyttäjä voi pyytää miehistöä ja miehistön jäsenet voivat hakea mukaan tietylle matkalle, valinnan tekee aina veneen omistaja/kippari. Miehistön ja kapteenin lisäksi KaterBlue-verkossa voi tarjota ammattitaitoisia palveluitaan ilmaiseksi kuka tahansa, jolla on pätevyys työskennellä veneessä, ravintola-alalla tai jonkin vesiurheilulajin opettajana. Tyypillisesti epävirallisissa veneissä sinua pyydetään maksamaan maksuosuus tai osuus ruoasta, polttoaineesta ja venesatamamaksuista. Joskus myös enemmän, jolloin omistaja voi tehdä katetta veneensä pyörittämiseen, mutta valinta on täysin veneenomistajien vastuulla. Puhtaasti kaupallisesti toimivissa veneissä miehistö on palkattu tietyksi ajaksi tai toimitusmatkaksi, ja siitä maksetaan palkkio.
Miehistön etsiminen on merkittävä ero muihin venepörssisivustoihin, jotka tarjoavat kaksi vaihtoehtoa: veneiden vuokraus joko miehistön kanssa tai ilman miehistöä. Alla olemme listanneet KaterBlue-sivustolla haettavissa olevat tärkeimmät miehistöluokat.