As of January, sparkling wine was an option on my ATL-STT flights, so I think it might be available on Carribean/Mexico segments even though those flights are somewhat considered "domestic."