The Prime Minister and Opposition leader set off on a 48 hour cross country campaign blitz to win over voters, although millions have already cast their ballot.