These are some of the airlines that fly To and FROM Cozumel.  COZUMEL TELEPHONE NUMBER Aerocozumel  (987) 872-34-56 Continental  (987) 872-08-47 Mexicana de Aviacion  (987) 872-29-45    CANCUN   American Airlines  (998) 884-14-17 Aviacsa  (998) 887-42-11 Continental  (998) 886-01-69 Cubana de aviacion  (998) 887-73-73  Iberia  (998) 886-02-43...