האפשרויות המהירות ביותר הן מונית והסעה פרטית, בעוד שמטיילים בתקציב נמוך בוחרים לעיתים קרובות במטרו בשילוב עם אוטובוס מקשר.
את מדיין משרת נמל תעופה מסחרי אחד: נמל התעופה הבינלאומי José María Córdova (MDE), הממוקם כ-35 ק"מ דרומית-מזרחית למרכז העיר ברשות המקומית ריונגרו (Rionegro). מתקן נוסף, נמל התעופה Olaya Herrera (EOH), מפעיל טיסות פנים וטיסות אזוריות ונמצא רק 3 ק"מ דרומית-מערבית למרכז העיר. ההגעה לכל אחד מנמלי התעופה ממדיין היא פשוטה הודות למגוון אפשרויות תחבורה הכוללות מטרו, אוטובוסים מקשרים, מוניות, אפליקציות נסיעות והסעות פרטיות. זמני הנסיעה משתנים במידה ניכרת בהתאם לתנאי התנועה, במיוחד בכביש המהיר ל-MDE. מדריך זה סוקר את הדרכים העיקריות לנסיעה ממרכז העיר מדיין לשני נמלי התעופה.