Heat olive oil to medium high heat in a non stick skillet. Add leeks and cook until tender, about 5 minutes. Add apples, salt, pepper, and fennel seeds. Cook for another 4-5 minutes until apples soften.
Lower heat to medium low and add honey & vinegar. Cook for 1 minute. Remove from heat and serve.