Frontier’s New Nonstop Flights from Orlando to Colombia: How to Book and Plan

Travelers departing Central Florida have a significant new low-cost option for South American travel. Frontier Airlines announced its first-ever expansion into South America with scheduled nonstop service from Orlando International Airport (MCO) to three major destinations across Colombia: Medellín (MDE), Bogotá (BOG), and Cartagena (CTG).

This expansion follows recent airline market shakeups in Orlando, restoring low-fare competition on corridors that link Central Florida's large Colombian diaspora and leisure vacationers with the northern rim of South America. However, navigating ultra-low-cost carrier (ULCC) travel on international sectors requires deliberate route selection, strict luggage planning, and an understanding of regulatory timelines.

Here is a step-by-step workflow for evaluating, booking, and organizing a trip on Frontier’s new Colombian routes.

1. Map the Route Schedules to Your Destination

Frontier's Colombian network operates out of Orlando International Airport (MCO), but each destination follows a distinct operational cadence. Booking the wrong travel days can result in awkward connections or week-long lock-ins, particularly on single-frequency routes.

According to the Frontier Airlines Newsroom Announcement, service launches progressively through December 2026, subject to foreign government regulatory approval by Colombia's civil aviation authority (Aerocivil):

• Medellín (MDE – José María Córdova International Airport): Launches December 10, 2026, operating daily nonstop service. Daily frequency makes Medellín the most flexible entry point for business travelers or open-jaw itineraries.
• Bogotá (BOG – El Dorado International Airport): Launches December 14, 2026, operating six times weekly, with plans to scale to daily service by March 6, 2027. Bogotá serves as the premier gateway for onward domestic connections across Colombia.
• Cartagena (CTG – Rafael Núñez International Airport): Launches December 19, 2026, operating once weekly on Saturdays. Because this Caribbean coastal flight operates only once every seven days, irregular operations or missed flights cannot easily be rebooked on the next day.

If you plan to visit multiple cities—such as touring the coffee-growing regions outside Medellín before relaxing along the Caribbean coast—consider booking an open-jaw ticket into Medellín and departing from Cartagena, rather than taking a long overland trek back to your original arrival airport.

2. Compare Unbundled Base Fares Against Total Route Costs

Introductory one-way fares appear low on the Frontier Flights to Colombia Portal, with baseline prices starting at $99 for Bogotá, $129 for Cartagena, and $169 for Medellín during promotional sales. However, Frontier's unbundled pricing model means that base fares include only a single personal item that fits completely underneath the seat in front of you.

To accurately evaluate whether Frontier beats legacy competitors such as Avianca or LATAM, work through this pricing audit before checking out:

1. Overhead Carry-On Bags: Standard carry-on baggage incurs extra per-segment fees. On international round-trips, carry-on fees can add $100 or more to the total cost.
2. Checked Baggage: If you bring gifts, liquids like Colombian coffee, or heavy gear, purchasing a 40-pound checked bag online during initial checkout is significantly cheaper than adding luggage at the airport counter or gate.
3. Seat Selection: Seat assignments carry an extra charge. If you decline seat selection, the airline assigns your seat automatically at check-in. For international flights lasting 3.5 to 4.5 hours, determine in advance whether an assigned seat or extra legroom is necessary for comfort.
4. International Taxes and Tourism Fees: Flights entering and departing Colombia include mandatory airport and fiscal taxes that cannot be removed, including exit taxes that apply to foreign tourists staying under 60 days.

When carry-on baggage and basic seat reservations are factored in, an introductory $99 one-way fare often prices out closer to $180 to $220 each way. Compare this adjusted figure directly against bundled economy tickets on competing carriers before committing.

3. Plan Around Ultra-Low-Cost Operating Realities

Booking an international ULCC requires defensive schedule management. While traditional network carriers maintain multiple daily banks of flights or alliance partner agreements to re-accommodate passengers during mechanical delays or cancellations, low-cost carriers frequently operate point-to-point without rebooking agreements on other airlines.

Consider these practical safeguards:

• Protect Important Deadlines: Do not schedule a wedding attendance, cruise departure, or non-refundable guided trek on the day of arrival. Build a buffer night into your stay.
• Mind the Cartagena Saturday Cadence: Because the Frontier Flights to Cartagena route runs only on Saturdays, any severe flight disruption could delay travel significantly unless you rebook on another airline at short notice.
• Monitor Regulatory Clearances: All three routes remain formally subject to foreign government approval from Aerocivil. While bilateral air service agreements generally facilitate route approvals between the United States and Colombia, keep track of your booking confirmation as the December launch window approaches.

4. Consolidate Your Travel Documentation

Traveling to Colombia involves mandatory border processes that must be completed alongside airline check-in:

• Check-MIG Registration: The Colombian immigration authority requires all arriving and departing passengers to complete the free online Check-MIG form within 72 hours prior to flight departure. Airlines will deny boarding at MCO if you do not present confirmation.
• Passport Validity: Ensure your passport has at least six months of validity remaining beyond your intended departure date and at least two blank entry/exit pages.
• Onward Travel Verification: Frontier agents at MCO verify proof of onward or return travel out of Colombia before issuing an international boarding pass.

To prevent disorganization across scattered emails, booking references, and schedule revisions, keeping your travel details in one accessible place is essential. Travelers can organize their flights, lodging, and daily itineraries seamlessly by exploring trip management features at Suitcase2Go.

5. Alternative Itineraries to Consider

If Frontier’s flight schedules do not align with your dates, or if promotional fares have sold out on the Frontier Flights to Bogota or Frontier Flights to Medellin pages, evaluate these practical alternatives:

• Legacy Nonstop Routes: Avianca and LATAM operate established scheduled flights between Orlando and Bogotá, while Avianca also serves Medellín nonstop. These airlines offer bundled fare tiers that include full-sized carry-on baggage and flexible cancellation options.
• Connecting via Miami or Fort Lauderdale: If Orlando flight times are inconvenient, South Florida airports (MIA and FLL) offer dozens of daily nonstop departures to Colombia across American Airlines, Spirit, and Avianca. For travelers living between Orlando and the Treasure Coast, driving south can sometimes unlock significant savings or preferred departure times.

By comparing fully bundled baggage costs against the introductory base fares and respecting the weekly frequency limits of regional routes, you can maximize your savings while building a reliable itinerary to South America.