بدأت شركة CATAM كخدمة رئاسية. وفقًا لتاريخ مطار إلدورادو في ويكيبيديا الإنجليزية، أنشأ الجنرال غوستافو روخاس بينيلا، الرئيس منذ عام 1953، سرب اتصال في عام 1954 بأوامر مباشرة منه، متمركزًا في مطار تيتشو، أول مطار في بوغوتا. وقد أثبت هذا السرب فائدته الكافية للتطور إلى مجموعة نقل جوي عسكرية، والتي وصلت إلى مرتبة قاعدة نقل في عام 1959.

بدأ بناء مطار إلدورادو الجديد عام ١٩٥٥، وافتُتح في ١٠ ديسمبر ١٩٥٩ ليحل محل مطار تيتشو؛ ونقلت القوات الجوية وحدة النقل التابعة لها إلى موقع مجاور له. يُشير مقال ويكيبيديا الإنجليزية عن الخدمة إلى أن إنشاء قاعدة النقل الجوي العسكري يعود إلى عام ١٩٥٩، مع افتتاح مطار إلدورادو؛ بينما يُشير مقال المطار نفسه إلى أن افتتاح قيادة النقل الجوي العسكري يعود إلى ٢٨ مايو ١٩٦٣. وقد ذُكر كلا التاريخين هنا لاختلاف المصادر. وفي عام ١٩٧٧، سُميت القيادة باسم رائد الطيران الكولومبي كاميلو دازا ألفاريز، الذي رُقّي إلى رتبة عميد فخري.

تم تسليم أول طائرتين من طراز C-130B هيركوليز، وهما FAC-1001 وFAC-1002، إلى شركة CATAM في عام 1968؛ وبين عامي 1990 و1991، منحت الحكومة الأمريكية ست طائرات أخرى من طراز C-130B لدعم العمليات ضد تهريب المخدرات والجماعات المسلحة. وفي عام 2003، تم تزويد طائرات C-130 وCN-235 بنظارات الرؤية الليلية، والتي، بحسب ويكيبيديا، سمحت بالنقل والقفز بالمظلات والإخلاء الطبي الجوي على مدارج القتال غير المضاءة. وتُدرج ويكيبيديا الإسبانية طائرات C-130B/H وC295 وCN-235 وبوينغ 737 وKC-767 ضمن سرب القاعدة 811.

أصبحت مسألة عمر الأسطول قضية سياسية في عام 2026. ففي 23 مارس/آذار 2026، تحطمت طائرة من طراز C-130H FAC 1016 أثناء إقلاعها من مطار بويرتو ليغويزامو في بوتومايو. وذكرت وكالة إنفوديفينسا أن 70 شخصًا لقوا حتفهم وأصيب 57 آخرون، بينما أشارت تقارير أخرى إلى 69 قتيلاً. وأرجع تحقيق القوات الجوية، كما نقلت إنفوديفينسا، سبب الحادث إلى خطأ بشري: إذ أخطأ الطاقم في تقدير العلاقة بين وزن الطائرة، الذي يبلغ حوالي 133 ألف رطل مقابل الحد الأقصى المسموح به وهو 139 ألف رطل، وطول المدرج البالغ حوالي 1200 متر، وذلك تحت ضغط الإقلاع قبل تدهور الأحوال الجوية. وقال القائد، الجنرال كارلوس سيلفا، إن الطائرة كانت تعمل ضمن الحدود المسموح بها؛ وتتناقض هذه النتائج مع مزاعم الرئيس بيترو بأن السبب يعود إلى عمر الطائرة وصيانتها.

تتشارك شركة طيران كاتام مدارجها مع مطار بوغوتا الدولي. يضم مطار إلدورادو مدرجين متوازيين، 14L/32R و14R/32L، يبلغ طول كل منهما 3800 متر، على ارتفاع 2548 مترًا فوق مستوى سطح البحر، وفقًا لموقع ويكيبيديا الإنجليزي؛ وتشغل القاعدة العسكرية منطقة خاصة بها بجوار صالات الركاب المدنية، والتي يمكن الوصول إليها منذ عام 1996 عبر مداخل برية جديدة من خلال المنطقة المخصصة لقيادة النقل الجوي العسكري.

يُفسر هذا الترتيب جزءًا كبيرًا من مهام قيادة النقل الجوي الجوي (CATAM). تصل الطائرات القادمة من الخارج أولًا، بدءًا من طائرات هيركوليز التي تعود لعام 1968 وصولًا إلى طائرات سوبر توكانو التي تعود لعام 2006، وتُسيّر طائرات النقل الاستراتيجية التابعة للقوات الجوية، وطائرة التزود بالوقود، والطائرة الرئاسية رحلاتها من العاصمة بدلًا من قيادات العمليات القتالية. تُشير قوائم الأسراب المنشورة على ويكيبيديا إلى وجود سرب نقل (81)، وسرب رحلات خاصة (82)، وسرب استخبارات (831)؛ أما عدد الطائرات الموجودة في القاعدة في أي وقت فهو غير منشور وغير مذكور هنا.

في عام ٢٠٠٨، تعاقدت كولومبيا مع شركة الصناعات الجوية الإسرائيلية لتحويل طائرة بوينغ ٧٦٧-٢٠٠ER مستعملة إلى طائرة تزويد بالوقود ونقل للشخصيات المهمة. أُطلق على الطائرة اسم "جوبيتر"، وخضعت للاختبارات في سبتمبر ٢٠١٠، وسُلّمت في نوفمبر من العام نفسه. وفي مارس ٢٠١٩، شاركت في دعم طائرات EA-١٨G غراولر التابعة للبحرية الأمريكية خلال مناورات العلم الأحمر ١٩-٢. كما تُعدّ شركة CATAM مقرًا لرحلة الطيران الرئاسية ورحلات الشخصيات المهمة، Grupo de Vuelos Especiales ٨٢، التي تضمّ طائرة بوينغ ٧٣٧ BBJ ضمن أسطولها، وفقًا لموقع ويكيبيديا الإسباني.

لا تزال الطائرات الجديدة تصل عبر بوغوتا: هبطت أول ثلاث طائرات من طراز سوبر توكانو تابعة لكولومبيا في مطار كاتام في 14 ديسمبر 2006، قبل أن تُنقل إلى القيادات القتالية في أبياي وغيرها. ولم يُعلن في المصادر التي تم الاطلاع عليها عن مكان تمركز طائرتي إمبراير كي سي-390 اللتين طُلبتا في عام 2026.