Usually, airlines give a few months’ notice between announcing a route and the first flight. That makes a lot of sense, as time is needed to drive awareness and bookings. Some airlines have a huge amount of lead time. For example, Finnair has announced Melbourne flights ten months in advance.