You should be OK since you have his passport.
IF it wouldn't be a problem getting a notarized letter from his other parent indicating approval of the trip, that would be CYA -- just in the event you get a cranky Customs & Immigration officer, but again it's not required. The passport is the only requirement.
Enjoy your cruise!