EAP6/AS7 have not yet implemented remote jndi lookups. This feature is important for standalone jms clients to work and also ensure backward compatibility with EAP5/AS6 applications. Following piece of code should work without change:

Properties properties = new Properties();
properties.setProperty("java.naming.factory.initial", "org.jnp.interfaces.NamingContextFactory");
properties.setProperty("java.naming.provider.url", "jnp://server_hostname:1099");
properties.setProperty("java.naming.factory.url.pkgs", "org.jnp.interfaces.NamingContextFactory");
context = new InitialContext(properties);
ConnectionFactory cf = (ConnectionFactory) context.lookup("RemoteConnectionFactory");
con = cf.createConnection();
session = con.createSession(false, Session.CLIENT_ACKNOWLEDGE);
Queue queue = (Queue) context.lookup("/queue/test");

For now there is a workaround but it's not suitable for us. Example code:
https://github.com/jbossas/jboss-as/tree/master/demos/legacy/src/main/java/org/jboss/as/demos/client/jms/runner

There are AS7 jiras related to this missing feature which are closed as rejected/duplicated. In AS7-1338 J. Green explains that some kind of remote jndi functionality will be in AS 7.1 (as part of the EE full profile). Unfortunately AS 7.1 is still missing this feature.