Get to know the players and you'll find the cruise lines most likely to hire you. Who are the most successful cruise lines? Who is adding new ships? Apply there first. Familiarize yourself with your prospective employer's "product. Where do their ships travel? For what programs and facilities are they best known? Most importantly - what kind of people will you find aboard their ships? The passengers are your ultimate employer, the customers you'll serve, protect and entertain.