In addition to closures in New York, Apple has also shut down stores in Los Angeles, Washington, D.C., Ohio, Texas, Georgia and Florida, the outlet added.
The affected cruise lines include Disney, Carnival, Royal Caribbean and Norwegian.
President Joe Biden, speaking to reporters on Monday, declined to say whether he endorsed a vaccine mandate for domestic air travel. The president has previously said he did not consider them necessary.
Thousands of customers have been affected by the latest pandemic-driven travel disruptions since Christmas Eve, with airlines including United blaming a "nationwide spike in Omicron cases" in recent days.
"The nationwide spike in Omicron cases this week has had a direct impact on our flight crews and the people who run our operation," a United spokesperson said in an emailed statement.