STARLUX Airlines (JX) has announced a new interline partnership with American Airlines (AA), enhancing connectivity between Taipei (TPE) and a vast network of North American destinations.