Pluna has excellent fares from AEP (BsAs) to MVD. Book on line at
www.flypluna.com. The buses from Montevideo to Punta stop at the airport on nearly all runs, so there is frequent and cheap bus service. Finally, I have it from a "local" that the new terminal probably won't open until after January due to the busy summer business in January. I arrive in about a week and was hoping the new terminal would be open. I shall see!