Prince William and Princess Catherine may be preparing for something extraordinary, as growing hints suggest a remarkable journey could soon be on the horizon.