Professional skier Lindsey Vonn and her new boyfriend, ice hockey player Pernell Karl Subban, were seen arriving at Roissy Airport. The two were heading out for a romantic stroll and shopping trip at Avenue Montaigne in Paris, France.