The Orlando Magic has signed a deal with Gray Media to broadcast its full season over-the-air, continuing the trend of professional sports teams moving away from Regional Sports Networks.