1927年3月14日にヘンリー・アーノルドとカール・A・スパッツ、ジョン・H・ジョーエットの3人により、アメリカとキューバの間での航空郵便業務を行うことを目的に、フロリダ州のマイアミを拠点に創設された。
創設後にアメリカとキューバの間の航空郵便業務をアメリカ政府より受託し、同年10月にはフォッカー F.7で、キーウェストとハバナ間に就航した[4]。
その後W・アヴェレル・ハリマンやコーネリアス・ヴァンダービルト・ホイットニーなどとの関係も深いなど、政界や経済界との関係が深かった実業家で、アビエーション・コーポレーション・オブ・アメリカズの大株主であるファン・トリップの指揮の元、1928年6月23日には同社と合併するなど経営基盤を盤石なものとした。
その後は創設の目的であるキューバ路線や、アメリカの植民地であるプエルトリコ路線やパナマをはじめとするカリブ海周辺の路線の開設を皮切りに、東海岸を中心とした国内線にも参入し、フォッカー F.10やフォード トライモータなどの最新鋭機を導入し、その路線網を着実に拡大して行った。
南アメリカ線参入パンアメリカン・グレース・エアウェイズのフォード トライモータマイアミのディナー・キーにあった専用ターミナルとシコルスキーS-40
1920年代後半から1930年代にかけては、チャールズ・リンドバーグを顧問に迎え、フロリダ州からのカリブ海路線以外にも当時アメリカがその影響力を増していた中南米路線を積極的に拡大するとともに、アルゼンチンやチリ、メキシコやブラジルなどの南アメリカへの長距離国際線の路線権を獲得する。
さらに、キューバのクバーナ航空や、ブラジルのパンエア、メキシコのメヒカーナ航空など、それらの国々の航空会社を次々と買収しその路線網を拡充していく[5]。
また、1929年には当時アメリカとカリブ海沿岸諸国、南アメリカ諸国を結ぶ客船ルートを多数運航していたアメリカのグレース・シッピングと合弁会社のパンアメリカン・グレース・エアウェイズ(「パナグラ(Panagra)」として知られた)を設立し、客船との接続ルートを運航した。なおパナグラは1968年まで経営された。
なお陸上機による路線網もあったものの、当時は短距離から中長距離路線に至るまで飛行艇による運航が中心であり、マイアミ港に設けられた専用空港を中心に路線網を構築していた。
太平洋横断路線開設霞ヶ浦に到着したリンドバーグ夫妻シコルスキーS-42飛行艇(1934年)グアム島に停泊するマーチンM-130飛行艇
1930年には、アラスカ経由で日本や中華民国へと向かう太平洋横断路線の開設をもくろみ、北太平洋航路調査のために顧問のリンドバーグ夫妻にアラスカ経由で日本に向けての調査飛行を行わせる。
リンドバーグ夫妻は翌1931年に、ニューヨークからカナダ、アラスカ、日本を経て中華民国までロッキードの水上機シリウス号で飛行した。途中8月23日には国後島、8月24日には根室市、26日に霞ヶ浦、その後大阪と福岡を経て、中華民国の南京と漢口まで飛行した。妻のアン・モローの著書『翼よ、北に』にその記録が記された。
しかし、アラスカから日本に至る航路の途中で、ソビエト連邦領であるカムチャツカ半島とその周辺の島嶼へのテクニカルランディングが同国政府から許可されないと判ると、一転してサンフランシスコからハワイ、ミッドウェイ島、アメリカの植民地のフィリピンなどの、アメリカの領土内もしくは統治下の地域を経由して、同じくアメリカ租界のある上海へ向かう路線の開設を検討する。