La Compagnie, the all-business class airline between New York and Paris and New York and London, has introduced a new free mobile app for both Apple and Android mobile devices.