Peter Macon and J Lee have been cast in series regular roles opposite Seth MacFarlane in his new Orville TV series on FOX, according to Deadline.