Sea Marshals has appointed maritime communications specialist Elaborate Communications to manage its public relations and media handling.