يعود تاريخ هذا الموقع إلى ما قبل استقلال كمبوديا. تشير ويكيبيديا الفرنسية إلى إنشاء مطار هنا في عشرينيات القرن الماضي كقاعدة للقوات الجوية الفرنسية، بينما تؤرخ ويكيبيديا الإنجليزية استخدام الطيران في الموقع إلى عام 1924؛ ويُقال إن الاسم مشتق من شجرة تين (po باللغة الخميرية) زرعها رجل صيني يُدعى تونغ. افتُتح المطار الذي خدم كمبوديا في عهد سيهانوك في 19 يناير 1959، وقد بُني ليكون مطارًا مدنيًا وعسكريًا في آن واحد.

نشأ سلاح الجو بجوار مبنى الركاب. بعد صدور مرسوم 22 أبريل 1954 بإنشاء سلاح الجو الملكي الخميري، افتتح مدربون فرنسيون مدرسة طيران هنا في أكتوبر من ذلك العام. وخلال سنوات الحياد، جمع مطار بوتشينتونغ أسطولاً متنوعاً من الطائرات: طائرات أمريكية من طراز T-28 وC-47، وطائرات فرنسية من طراز سكاي رايدر وماجيستر، وطائرات سوفيتية من طراز ميغ-17، وطائرات صينية من طراز J-5. بعد انقلاب مارس 1970، أصبح المطار القاعدة الجوية 101، المركز الرئيسي لسلاح الجو الخميري، حيث ضم مقر قيادة القاعدة، وأسراب القتال والنقل التابعة لمجموعة الطيران التكتيكي، والأكاديمية الجوية، بالإضافة إلى طائرات فيتنامية جنوبية وأمريكية على نفس المدرجات.

في ليلة 21-22 يناير 1971، اقتحمت قوة كوماندوز قوامها نحو مئة من مهندسي المتفجرات الفيتناميين الشماليين، موزعين على ست فرق مزودة ببنادق كلاشينكوف وقاذفات آر بي جي-7، القاعدة. ويذكر موقع ويكيبيديا، استنادًا إلى رواية كونبوي، أن 69 طائرة دُمرت أو لحقت بها أضرار جسيمة: العديد من طائرات تي-28 دي، وتقريبًا جميع طائرات ميغ، وشنيانغ، وتي-37 بي، وماجيستر النفاثة، وجميع طائرات إل-19 بيرد دوغ وأن-2، ومروحيات يو إتش-1 الهجومية، وثلاث طائرات أو-1 تابعة لفيتنام الجنوبية، وطائرة نقل لكبار الشخصيات كانت قد أُهديت مؤخرًا للرئيس لون نول. وقُتل 39 طيارًا وأُصيب 170 آخرون، وأُغلقت القاعدة لمدة أسبوع تقريبًا.

ما نجا في الغالب كان مما كان موجودًا في مكان آخر: ست طائرات من طراز T-28D وعشر طائرات تدريب من طراز GY-80 في باتامبانغ، وثماني طائرات من طراز ألوويت، وطائرتان من طراز H-34، وطائرة واحدة من طراز T-37B، وطائرة واحدة من طراز ماجيستر. وتضيف مقالة ويكيبيديا عن الحرب الأهلية معلومةً مثيرةً للاهتمام: فقد أزالت الغارة طائرات سوفيتية قديمة ومتهالكة استبدلها الأمريكيون لاحقًا بأنواع أحدث، لكنها عرقلت أيضًا هجومًا حكوميًا مخططًا له.

شهدت قاعدة بوتشينتونغ أيضاً أسوأ لحظات سلاح الجو. ففي 17 مارس/آذار 1973، قاد النقيب سو باترا طائرة من طراز T-28D من القاعدة، وقصف القصر الرئاسي، ثم حلق إلى جزيرة هاينان؛ وتشير ويكيبيديا إلى مقتل 43 شخصاً وإصابة 35 آخرين. وفي 19 نوفمبر/تشرين الثاني 1973، قام طيار آخر بقصف القاعدة ثم فرّ إلى أراضي الخمير الحمر، وفي 14 أبريل/نيسان 1975، أسقط طيار ثالث أربع قنابل زنة 250 رطلاً بالقرب من مقر هيئة الأركان العامة.

بحلول فبراير 1975، تم قطع نهر ميكونغ، وأصبحت العاصمة تعتمد على المدرج. قامت شركة بيرد إير، المتعاقدة مع حكومة الولايات المتحدة، بتسيير رحلات جوية من طراز C-130 وDC-8 من مطار يو تاباو حوالي 20 مرة يوميًا. قصفت قوات الخمير الحمر المطار بالمدفعية بدءًا من 5 مارس؛ وفي 13 مارس، انفجرت صواريخ في مستودع للذخيرة، وفي 22 مارس، أصابت صواريخ طائرتي إمداد، ما دفع السفارة الأمريكية إلى تعليق النقل الجوي لفترة وجيزة. غادر أكثر من 750 كمبوديًا على متن طائرات ثابتة الجناح قبل أن ينهي الحريق تلك الرحلات في 10 أبريل. سقطت بوشنتونغ في 15 أبريل؛ وبعد يومين، تمكنت 97 طائرة تابعة لسلاح الجو من الفرار من قواعدها في جميع أنحاء البلاد إلى تايلاند.

بعد عام 1979، خدم المطار الحكومة المدعومة من فيتنام، لكن ويكيبيديا الفرنسية تشير إلى أنه شهد حركة مرور قليلة بين عامي 1975 وأوائل التسعينيات. ولا تُحدد المصادر التي تم الاطلاع عليها مكان تمركز طائرات ميغ-21 التي تعود إلى ثمانينيات القرن الماضي؛ إذ تُشير ويكيبيديا إلى أن الطائرات المقاتلة المتقاعدة كانت مخزنة في بنوم بنه. في يوليو/تموز 1997، تحول المطار نفسه إلى ساحة معركة: فقد دارت اشتباكات عنيفة يومي 5 و6 يوليو/تموز في قاعدة تاينغ كراسانغ وفي مطار بنوم بنه الدولي، حيث كانت تتمركز معظم قوات فونسينبيك. وصف الممثل الخاص للأمم المتحدة الأحداث بأنها انقلاب، بينما رفض حزب الشعب الكمبودي هذا الوصف. بعد شهرين، في 3 سبتمبر/أيلول 1997، تحطمت طائرة تابعة للخطوط الجوية الفيتنامية من طراز توبوليف 134 قبل المدرج على الجانب العسكري من المطار.

يقع مقر القوات الجوية الملكية الكمبودية الحالي هنا، ولا تزال اللافتات تشير إلى قاعدة بوتشنتونغ الجوية، ويضم سرب الشخصيات المهمة، وجزءًا من سرب المروحيات، ووحدة الصيانة. في 9 سبتمبر 2025، نُقلت الرحلات المدنية إلى مطار تيكو الدولي. يختلف المخططان المنشوران للموقع: تشير مقالة تيكو على ويكيبيديا إلى أن المطار القديم سيتحول إلى قاعدة جوية عسكرية ويخدم الرحلات الداخلية والطائرات الخاصة، بينما صرّح رئيس الوزراء هون مانيه في 20 أكتوبر 2025 بأنه سيتحول إلى حديقة عامة مع الاحتفاظ بمدرجه لحالات الطوارئ. لم يُفصح أي مصدر عن مكان نقل مقر القوات الجوية.