The new service to the continent could make it easier than ever to explore Germany, with direct connections planned to two major cities