Cruise ships could be back within weeks, along with a travel bubble with Bali once the international border reopens.