Both American Airlines and JetBlue offer nonstop service to the Medellín Jose Maria Cordova International Airport (MDE) from John F. Kennedy International Airport. If you're looking for a cheaper option on this route, Spirit Airlines offers one-stop flights to this airport from Newark International Airport.