Want a nonstop flight to your next island destination? Here are all of the nonstops from Denver to the Caribbean. Nonstop Flights to the Caribbean | 21 Cheapest Flights to the Caribbean | Best of the Caribbean Denver to Jamaica Airlines: Frontier | Flight time: 4:50 | Availability: Sundays, seasonal | More about Jamaica. Denver to Cozumel Airlines: Frontier | Flight time: 3:43 | Flight time: Saturday seasonal | More about Cozumel. Denver to Cancun Airlines: United, Frontier, Southwest | Flight time: 3:45 | Availability: United: Daily year-round, Frontier: Daily (until April 2015), Southwest: Daily seasonal | More about Cancun. Tags: Travel Guides Islands' Best Caribbean & Mexico View the discussion thread.