Network 10 and Sky News Australia have struck a new deal that will see the News Corp-controlled pay TV network broadcast to select regional markets for at least another two years.