Unable to deploy application to JBoss EAP due to javax.naming.NameNotFoundException

Issue

• Could not deploy application to JBoss EAP due to the following exception:

  ERROR [org.jboss.msc.service.fail] (MSC service thread 1-2) MSC000001: Failed to start service jboss.deployment.subunit."MyEar.ear"."MyWEB.war".INSTALL: org.jboss.msc.service.StartException in service jboss.deployment.subunit."MyEar.ear"."MyWEB.war".INSTALL: WFLYSRV0153: Failed to process phase INSTALL of subdeployment "MyWEB.war" of deployment "MyEAR.ear"
  at org.jboss.as.server.deployment.DeploymentUnitPhaseService.start(DeploymentUnitPhaseService.java:172)
  at org.jboss.msc.service.ServiceControllerImpl$StartTask.startService(ServiceControllerImpl.java:203
  ...
  Caused by: javax.xml.ws.WebServiceException: java.lang.RuntimeException: javax.naming.NameNotFoundException: jms -- service jboss.naming.context.java.jboss.exported.jms
  at org.apache.cxf.jaxws.EndpointImpl.doPublish(EndpointImpl.java:375)
  at org.jboss.wsf.stack.cxf.deployment.EndpointImpl.doPublish(EndpointImpl.java:79)
  ...
  Caused by: java.lang.RuntimeException: javax.naming.NameNotFoundException: jms -- service jboss.naming.context.java.jboss.exported.jms
  at org.apache.cxf.transport.jms.JMSFactory.getConnectionFactoryFromJndi(JMSFactory.java:64)
  

WSDL definition is the following:

    ...
    <wsdl:service name="StoreSubmissionService">   
    <soapjms:jndiConnectionFactoryName>jms/RemoteConnectionFactory</soapjms:jndiConnectionFactoryName>
        <soapjms:jndiInitialContextFactory>org.jboss.naming.remote.client.InitialContextFactory</soapjms:jndiInitialContextFactory>
    ...
    </wsdl:service>  
    <wsdl:service name="StoreSubmissionServiceLocal">  
    <soapjms:jndiConnectionFactoryName>jms/RemoteConnectionFactory</soapjms:jndiConnectionFactoryName>
        <soapjms:jndiInitialContextFactory>org.jboss.naming.remote.client.InitialContextFactory</soapjms:jndiInitialContextFactory>
    ...
    </wsdl:service>
    ...