All the ships have cellphone access, but not all providers have contracts with Cellular At Sea. The big ones do of course, such as Verizon, AT&T, etc.
You can look HERE
for more info and the rates. If you have a smartphone you need to be careful and turn off data updates or you'll be getting a huge bill.