Flight time from Nicosia to Victoria River Downs. Get exact flying time between Nicosia International Airport, Nicosia, Cyprus and Victoria River Downs Airport, Victoria River Downs, Australia. Direct flight time, one stop & 1+ stop flight time between Nicosia & Victoria River Downs. Nicosia Airport to Victoria River Downs Airport (NIC to VCD) flight duration and operating airlines.