Many cruise lines will contact specific entertainers they want, reaching out to them directly or through a service like GigSalad. However, you can also take the initiative and chase down the gig yourself. You can apply directly to the cruise ship lines or work with an agency to guarantee a place on a ship.