חברת התעופה הוקמה בנובמבר 1973 כחברת התעופה הלאומית של פפואה גינאה החדשה. בעת ההקמה הממשלה החזיקה ב-60% מהמניות, אנסט (16%), קוואנטס (12%) וטרנס אוסטרליה איירליינס (12%).[2] החברה התחילה בשירותים מקומיים בלבד, אך היא התרחבה לטיסות אזוריות זמן קצר לאחר מכן. הקמת החברה התרחשה כתוצאה משאיפות הממשלה לפתח אזורים שונים במדינה גם ללא רשת כבישים ענפה. המטוסים הראשונים שפעלו בחברה היו DC-3 דקוטה ופוקר F27.[3]
אתר האינטרנט הרשמי של אייר ניוגיני
אייר ניוגיני, ברשת החברתית פייסבוק
אייר ניוגיני, ברשת החברתית אקס (טוויטר)
אייר ניוגיני, ברשת החברתית אינסטגרם
