Veteran conservative Kevin Andrews was challenged by a former special forces captain for a sought-after Liberal Party seat in Melbourne’s eastern suburbs on Sunday.