Routing diversity has been identified as essential for network robustness and traffic engineering. The Internet possesses by its very nature large path diversity. However this diversity cannot be fully exploited due to BGP limitations, which only keeps one single route for each available prefix. Despite some previous works in the area, no operational and non-disruptive architecture have been proposed yet to allow the networks to better exploit Internet path diversity. This paper proposes one step in this direction, focusing on the interconnection between an Autonomous System (AS) and its Internet Service Provider (ISP). The authors propose the use of a so-called "Map-and-Encap" scheme to bypass current BGP limitations in order to use arbitrary paths.