オーバーライドするメソッドの引数の型を変えたい

例えば、以下のようなコードで、引数 msg の型を Message を継承した MyMessage に変えたい場合、どのようにしたらよいでしょうか。

オーバーライドするメソッドがあるクラスに書き足すしか方法はないのでしょうか。

MessageHandler handlerReqNormalizedCardinal = new MessageHandler() {
    @Override
    public Message process(Message msg) throws Exception {
        return new RepNormalizedCardinalMessage(MyCFRTChord.this.routingTable.normalizedCardinal);
    }
};