Two Air France planes bound for Paris made emergency landings Tuesday evening in Salt Lake City, Utah and Nova Scotia, Canada.