ANd following the rabbit trail of definitions...
From the Order...
(1) Persons1 must wear2 masks over the mouth and nose when traveling on conveyances into and within the United States. Persons must also wear masks at transportation hubs as defined in this Order.
(2) A conveyance operator transporting persons into and within the United States3 must require all persons onboard to wear masks for the duration of travel.
<footnote 3 This includes international, interstate, or intrastate waterways, subject to the jurisdiction of the United States.>
(3) A conveyance operators operating a conveyance arriving at or departing from a U.S. port of entry must require all persons on board to wear masks for the duration of travel as a condition of controlled free pratique.4
<footnote 4 As a condition of this controlled free pratique to commence or continue operations in the United States, convey-ance operators must additionally require all persons to wear masks on board conveyances departing from the United States and for the duration of their travel until the conveyance arrives at the foreign destination if at any time any of the persons on the conveyance (passengers, crew, or conveyance operators) will return to the United States while this Order remains in effect. This precaution must be followed regardless of scheduled itinerary. >
(4) Conveyance operators must use best efforts to ensure that any person on the conveyance wears a mask when boarding, disembarking, and for the duration of travel. <cont...>
Then we go some definitions within the Order:
Controlled free pratique shall have the same definition as under 42 CFR 71.1, meaning “permission for a carrier to enter a U.S. port, disembark, and begin operation under certain stipulated conditions.”
Conveyance shall have the same definition as under 42 CFR 70.1, meaning “an aircraft, train,road vehicle,5 vessel . . . or other means of transport, including military.” Included in the defini-tion of “ conveyance” is the term “ carrier” which under 42 CFR 71.1 has the same definition asconveyance under 42 CFR 70.1
U.S. port shall have the same definition as under 42 CFR 71.1, meaning any “seaport, airport, or border crossing point under the control of the United States.”
Then we go to 42 CFR 70.1 for its definition of "conveyance". I used the Cornell Law Legal Information Institute site.
Title 42 - Public Health CHAPTER I - PUBLIC HEALTH SERVICE, DEPARTMENT OF HEALTH AND HUMAN SERVICES SUBCHAPTER F - QUARANTINE, INSPECTION, LICENSING PART 70 - INTERSTATE QUARANTINE § 70.1 General definitions.
42 CFR § 70.1 - General definitions.
Conveyance means an aircraft, train, road vehicle, vessel (as defined in this section) or other means of transport, including military.
Vessel means any passenger-carrying, cargo, or towing vessel exclusive of:
Fishing boats including those used for shell-fishing;
Tugs which operate only locally in specific harbors and adjacent waters;
Barges without means of self-propulsion;
Construction-equipment boats and dredges; and
Sand and gravel dredging and handling boats.
Now, I am NOT a lawyer, so hopefully someone much more knowledge able can chime in, But a simple language reading would suggest that cruise ships fall under the 'vessel' definition (passenger-carrying vessel) and therefore are a 'conveyance'. And the order would appear to apply to them if they depart, arrive at, or visit a US port or are in US waters (including international waters under US jurisdiction).
SW