The video is a parody of the hit TV show The Love Boat.
It says denying the visas is a "cruel blow" that deprives New Zealand of a "safe" $6 million.
The company isn't happy with the New Zealand Government's actions.
Azamara Journey has been a familiar sight in New Zealand waters
Customers on the luxury yacht can expect an open bar stocked with French champagne.
More than 1000 port calls cancelled because of COVID-19.
It may be awhile before people can cruise again, but when we can the options are endless.
Cruisers took to the sea onboard World Dream