Foi exibida no canal de televisão norte-americano CBS, e na Fox One.

Em 2003, estreou no dia 20 de abril, na 🌈 Austrália e foi transmitida nas segundas-feiras às 4h30.

Em 2010 e 2011, foi uma temporada duas, com quatro episódios exibidos na 🌈 TV aberta.

Em 20 de março de 2015, a emissora investiu pesado na produção e retornou a exibir novamente no canal 🌈 de televisão brasileiro com o título "A Nova Fronteira".

A temporada da primeira temporada foi intitulada "A nova Fronteira: A Prequela".