Ayant réussi à établir un réseau aérien régional solide à travers l'intérieur de l'Australie, Qantas est entrée dans une nouvelle phase de développement stratégique dans les années 1930, impulsée par un changement crucial vers la connectivité internationale. Le British Empire Air Mail Scheme (BEAMS), une grande initiative impériale conçue à la fin des années 1920 et entièrement mise en œuvre d'ici 1938, visait à relier la Grande-Bretagne à ses dominions par le biais de services de courrier aérien réguliers et subventionnés. Ce programme a fourni le catalyseur décisif pour la percée de Qantas sur la scène internationale. BEAMS offrait des subventions gouvernementales significatives pour l'exploitation de routes longue distance, non seulement pour le transport du courrier mais aussi comme une nécessité stratégique pour favoriser le commerce, la défense et la communication à travers le vaste Commonwealth britannique. Cela s'alignait parfaitement avec l'isolement géographique de l'Australie et son désir de liens plus rapides avec la "mère patrie". L'importance stratégique d'une telle connexion pour la cohésion politique, l'échange économique et la coordination de la défense dans un environnement mondial de plus en plus instable était immense, créant un argument commercial convaincant pour s'étendre au-delà des frontières nationales.
Le développement le plus significatif découlant de cette opportunité fut la formation de Qantas Empire Airways (QEA) en 1934. Cette coentreprise entre Qantas et Imperial Airways, le prédécesseur de British Overseas Airways Corporation (BOAC), était une alliance stratégique transformative. Les partenaires ont établi QEA comme une entité détenue à 50/50, Imperial Airways apportant un capital substantiel, son expérience étendue dans les opérations internationales de long-courrier à travers l'Europe, l'Afrique et l'Asie, et un engagement à intégrer l'Australie dans son réseau mondial en pleine expansion. Qantas, pour sa part, a contribué son expertise opérationnelle établie dans l'environnement difficile australien, sa connaissance intime des conditions régionales et sa réputation croissante de fiabilité construite au cours de plus d'une décennie de service pionnier. Le mandat principal de QEA était d'exploiter la section est de l'Empire Air Mail Route, reliant Brisbane, Australie, à Singapour. Ce partenariat a tiré parti des forces distinctes des deux entités, fournissant à Qantas le soutien financier et logistique nécessaire pour se lancer dans des opérations internationales de long-courrier, une échelle d'entreprise dépassant de loin son précédent focus régional.
L'expansion vers des routes internationales nécessitait une mise à niveau significative des capacités de la flotte de Qantas et une réévaluation de son infrastructure opérationnelle. L'entreprise a d'abord introduit le De Havilland D.H.86 biplan pour les segments initiaux et plus courts de l'Empire Air Mail Route, en particulier pour les services de collecte en Australie et vers la Nouvelle-Guinée. Cependant, le véritable emblème de cette nouvelle ère est devenu le Short S.23 Empire Flying Boats. Ces majestueux avions monoplan, spécifiquement conçus pour les voyages océaniques de longue distance, étaient capables de transporter jusqu'à 24 passagers et du courrier à travers de vastes étendues d'eau. Avec une vitesse de croisière d'environ 165 miles par heure et une portée de plus de 700 miles, ils réduisaient considérablement les temps de voyage. Le Short S.23 a permis à QEA d'exploiter la célèbre "Kangaroo Route" avec des arrêts stratégiques dans divers ports asiatiques, y compris Darwin, Groote Eylandt, Karumba, Surabaya (Indes néerlandaises), Batavia (aujourd'hui Jakarta) et Singapour, où les passagers et le courrier pouvaient ensuite se connecter aux services d'Imperial Airways vers l'Europe, se terminant à Southampton, en Angleterre. L'ère des hydravions, bien que techniquement exigeante, a considérablement réduit les temps de voyage entre l'Australie et l'Europe, passant d'environ six semaines par mer à seulement 10-12 jours par air, réduisant ainsi la tyrannie de la distance qui avait longtemps défini les interactions mondiales de l'Australie. La complexité opérationnelle de ces services, impliquant des installations terrestres et aquatiques étendues, des ingénieurs marins spécialisés, des systèmes d'amarrage et des techniques de navigation sophistiquées pour les vols au-dessus de l'eau, a mis en évidence la sophistication technique et logistique croissante de Qantas. L'établissement et le maintien de ces bases éloignées nécessitaient des investissements substantiels et une coordination à travers plusieurs juridictions.
L'expansion du marché durant cette période a été rapide et stratégiquement gérée. La route Brisbane-Singapour, avec ses connexions fluides au réseau plus large d'Imperial Airways, a effectivement relié l'Australie à l'Europe, modifiant fondamentalement l'accès du pays à l'économie mondiale et favorisant des niveaux sans précédent de communication et de commerce internationaux. Le schéma de courrier "all-up", qui a fait de l'aéropostale la norme pour toutes les lettres entre les pays de l'Empire, a assuré un flux de revenus constant et significatif provenant des services postaux. Le positionnement concurrentiel de Qantas a été renforcé par son partenariat unique avec Imperial Airways et son expertise dans l'exploitation dans la région difficile de l'Australasie. Alors que d'autres compagnies aériennes, principalement des transporteurs européens comme KLM (Royal Dutch Airlines) et Air France, ainsi que des entreprises américaines telles que Pan American Airways, exploraient également des routes long-courrier vers et à travers l'Asie, le focus dédié de QEA sur la connexion Australie-Royaume-Uni, soutenu par une politique gouvernementale spécifique et des subventions substantielles via BEAMS, lui a permis d'établir une présence dominante et largement incontestée sur cette artère vitale. Les contrats de courrier garantis et le soutien financier ont atténué une grande partie du risque commercial associé à la pionnière de ces routes longues et exigeantes. Cet avantage stratégique, combiné à l'expansion croissante du réseau de la compagnie et à la livraison de services cohérents, lui a rapidement valu une réputation de transporteur international fiable et pionnier.
Le leadership de Hudson Fysh est resté un facteur constant et critique tout au long de cette période d'expansion rapide. En tant que directeur général, Fysh a guidé Qantas à travers les complexités des partenariats internationaux, de la modernisation de la flotte et des exigences opérationnelles exigeantes du transport aérien transcontinental. Sa vision stratégique allait au-delà de la simple gestion d'une compagnie aérienne ; il prévoyait l'impact profond de l'aviation sur la place de l'Australie dans le monde, façonnant activement les politiques et le développement des infrastructures. Il a navigué dans le paysage politique complexe des accords impériaux, des réglementations internationales de l'aviation et des intérêts divergents de deux grandes entreprises (Qantas et Imperial Airways), garantissant l'alignement stratégique de Qantas avec les intérêts nationaux tout en poursuivant la viabilité commerciale. La structure organisationnelle de l'entreprise s'est considérablement développée, nécessitant l'établissement de bureaux internationaux dans des lieux comme Singapour, Batavia et Darwin, ainsi que de nouvelles installations de maintenance équipées pour les opérations d'hydravion, des programmes de formation étendus pour les pilotes et les équipes au sol, et un appareil administratif plus sophistiqué pour gérer la complexité croissante de ses opérations mondiales, qui comprenaient également la gestion d'une base d'employés en croissance ayant connu des augmentations significatives de pilotes, d'ingénieurs et de personnel administratif.
À la fin des années 1930, Qantas avait réussi à se transformer d'un service de courrier aérien et de charter régional en un acteur international significatif dans le paysage mondial de l'aviation. Le British Empire Air Mail Scheme et la formation subséquente de QEA ont fourni le tremplin nécessaire, permettant à l'entreprise d'acquérir des avions avancés, d'élargir son réseau de routes à travers l'Asie et de s'établir comme le principal lien aérien de l'Australie avec le monde. Cette période a solidifié les capacités opérationnelles de Qantas à une échelle plus grande, prouvant sa capacité à gérer des logistiques complexes, à surmonter d'immenses distances et à fournir un service fiable. Avec le monde sur le point d'entrer dans un nouveau conflit mondial, ces fondations étaient fermement en place, préparant Qantas à faire face aux défis et aux opportunités sans précédent qui découleraient de la Seconde Guerre mondiale et de l'ère post-guerre du transport aérien de masse. L'identité de l'entreprise en tant que transporteur mondial pionnier, capable de réduire les vastes distances séparant l'Australie du reste du monde, était fermement établie.