Find Your Cruise
Navigator of the seas definateley had these so i would suppose all RCI do!
Oceania has some lovely double cushioned sunloungers - you can even sleep on them under the stars at night.
Thomson Celebration does ....so assume other Thomson ships do as well!
Thomson have cushions on all their sun loungers- very comfortable too.