ClassNotFoundException: org.jboss.naming.remote.client.InitialContextFactory in JBoss EAP 6

Issue

• Our Spring Application is failing with the ClassNotFound below

Caused by: java.lang.ClassNotFoundException: org.jboss.naming.remote.client.InitialContextFactory from [Module "deployment.application.ear.application-services.jar:main" from Service Module Loader] 
  at org.jboss.modules.ModuleClassLoader.findClass(ModuleClassLoader.java:213) [jboss-modules.jar:1.3.3.Final-redhat-1]
  at org.jboss.modules.ConcurrentClassLoader.performLoadClassUnchecked(ConcurrentClassLoader.java:459) [jboss-modules.jar:1.3.3.Final-redhat-1]
  at org.jboss.modules.ConcurrentClassLoader.performLoadClassChecked(ConcurrentClassLoader.java:408) [jboss-modules.jar:1.3.3.Final-redhat-1]
  at org.jboss.modules.ConcurrentClassLoader.performLoadClass(ConcurrentClassLoader.java:389) [jboss-modules.jar:1.3.3.Final-redhat-1]
  at org.jboss.modules.ConcurrentClassLoader.loadClass(ConcurrentClassLoader.java:134) [jboss-modules.jar:1.3.3.Final-redhat-1]
  at java.lang.Class.forName0(Native Method) [rt.jar:1.7.0_79]
  at java.lang.Class.forName(Class.java:274) [rt.jar:1.7.0_79]
  at org.jboss.as.naming.InitialContext.getDefaultInitCtx(InitialContext.java:121)
  ... 248 more