I just got off the phone with the RCL Service Desk and confirmed:
Internet is not complimentary on Navigator nor any other Vision, Radiance, Voyager or Freedom class ship.
However... Since it was our RCL vacation planner's misinformation & mistake to cancel our Internet Pkg when we booked a suite upgrade, the RCL Service Desk comp'd us enough OBC to cover the cost to reorder it - so we scored free internet for our cruise! ๐