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