Tickets for the season-opening Formula One Australian Grand Prix have sold out in record time, organizers said on Wednesday.