Cineflix anunció la producción de "Mayday" el 13 de agosto de 2002, con un presupuesto de 2,5 millones de dólares canadienses, después de que Channel Five encargara la serie de 6 episodios de una hora de duración.