You need to travel from Luton Airport which is about a 45 min train ride from Kings Cross
Not necessarily. They also fly to VCE from STN which is slight (but not much) closer to London and which has a direct train link.
Edited to add: And they fly from EMA too - which is one of the airports the original poster was looking for.