The way I described it, there would be an odd number of flights every day, so the average will also be odd.

Imagine there was only one flight. Day 1 it leaves Edinburgh and lands at Heathrow. Day 2 it leaves Heathrow and lands back in Edinburgh. Then repeat again. There is exactly one flight every day, so the average is odd.