It said its ship was leaving King's Wharf, Bermuda, at about 5 p.m. when the vessel had a "temporary malfunction of its steering system" which caused it to sail "slightly off course."
The company said the ship's officers, engineers and an independent dive team have confirmed its structural integrity, and that the vessel will also be thoroughly inspected in Bermuda by DNVGL, the ship's classification society, before returning to Boston.
"The ship is fully operational with the full complement of onboard services available to guests," the company said, adding it would remain at anchor nearby overnight.
Photos posted on Twitter by people onboard showed passengers, some with drinks in hand, strolling on deck and peering over the rail into the bright blue sea.
Read MoreFull steam ahead for Asia's cruise industry
Small boats checking for damage could be seen, as well as two tug boats and a Bermuda police boat, and scuba divers in wetsuits preparing to investigate below the waterline.
"Ship shuddered, then stopped really fast," wrote one Twitter user, Rachel Hansen of Londonderry, New Hampshire. "Lots of people still trying to have a good time."
Norwegian Cruise Line operates 13 purpose-built ships on routes spanning North America, the Mediterranean, the Baltic, Central America and the Caribbean.