This information about transportation options in Progreso might help your romantic trip get off to a smooth start: To get to Progreso, you can fly into Merida, Yucatan (MID-Manuel Crescencio Rejon Intl.), which is the closest major airport, located 24 mi (38.6 km) from the city centre. If you’d like to venture out around the area, you may want to rent a car for your trip.