Christmas came early for A-Rod ... 'cause the ex-MLB superstar just unwrapped his brand new PRIVATE JET -- and it's awesome! We're told Alex Rodriguez got rid of his old LearJet60 a while ago ... and decided to upgrade with a Gulfstream IV.