The US Navy has submitted its recommendations on potential punishments for Democratic Sen. Mark Kelly over his participation in a video that reminded US troops they have a duty to refuse illegal orders, a Pentagon official told CNN on Thursday.