KLM Royal Dutch Airlines today starts daily direct flights to Genoa, one of its seven new European destinations. From tomorrow KLM is also operating a new direct service to Valencia.