Operating the three-times-a-week flight between San Diego and Amsterdam will be KLM Royal Dutch Airlines, beginning May 8.