I don't believe that Amex would decline because of having Navchek on the CR. If the rest of the CR is good and util is low and few inq, I believe Amex wouldn't even blink at Navcheck. There are far too many people on this forum who have both Navy and Amex products. If there were a correlation with Amex denials, I think there'd be many others experiencing this.