A man who tried to seize a soldier's gun at Paris Orly Airport was involved in a carjacking and another shooting at a traffic stop, French authorities said Saturday, reports CNN.