Alex Rodriguez has set sail on a European yacht trip to celebrate his upcoming 46th birthday and being approved by…