All of his paperwork seemed legitimate, with Air France’s logo and all his booking information clearly displayed.