Verizon has signed a deal to extend Newsmax TV on its Fios streaming platform, according to a news release from the conservative network.