Hello BrodieMan13, oddly enough, I played Fender bass and doubled on drums and trombone in one band and played keyboards in several others. I worked on Princess ships from 1974-1978. I stopped playing professionally in 1985, finding myseof in the twilight of a mediocre career.
Every ship has multiple bands--some as many as 5-6--and most use bass players. Most cruise lines' websites have a section on employment; you could make contact and find out what agency they book their talent through. You would probably have better luck getting booked as a band than as an individual--but you could also send an audition tape to the agencies and maybe one of their bands is looking for a bass player. That worked for me.
Brodie, I re-read your post and I am thinking that if you want to work on a cruise ship number one, you need to know the kind of hours you will be putting in. They are long days, quarters are cramped and the pay is not great.
Secondly, with NCL's recent troubles, you might want to consider RCCL, Princess etc. I have no idea what their hiring policies are but you could check into it.
Many cruise employees I have talked to say that the work is hard but rewarding. The exposure to many cultures and languages would be pretty exciting.
I'm a 25 year pro from the hospitality industry with many years of service abroad. The ships will work you to the bone. 7 days a week, 12 to 15 hours a day. You will learn a work ethic that will prepare you in such a way that you will be able to handle almost anything. If your a lazy slouch...stop the process now. If your tough and not afraid of work your in for a great time.
The friendships you make during your time will be with you for the rest of your days....and you will soon learn that it makes no difference where your from ...we all have to get along and solve the same problems.
Be patient with the human resource folks...their job is unbeliebably complex. Hiring, training and development at a Hilton in Atlanta is one thing....the ships have a whole different set of hurdles. International crews...visa's and work permits, language issues, security, medical and back ground checks for different country's are all different and take time. If you have a contact, stay in touch with them. Call on Tuesday's and Wednesday's....not Mondays or Fridays. Remind them who you are and where you are in the hiring process.
And finally....do your thing and have fun. The escape from reality will be an awesome experience. Give it 2 to 4 years and get back to school. If you get too complascent...you'll become a "lifer" and before you know it your the guy with 30 years on the ship and nowhere to go at Christmas.