Yes, they are legitimate . . . . this company is what's known as a "hiring partner" - they pre-screen candidates before sending them to the RCI human resources/specialist who actually hires for the job. They also should aid with and help you with any questions you have actually getting on board the ship once you have the job. They are paid by RCI once you've gotten onboard successfully.