Em abril de 1978, a Omni mudou-se para o 11300 Rockville Pike e tornou-se The Omni International Jet Trading Floor — um nome escolhido deliberadamente, inspirado na estrutura e na disciplina de uma bolsa financeira, à altura do crescimento explosivo no volume de transações que a empresa administrava. No mês seguinte, a Forbes Magazine destacou Wayne Hilmer e a Omni como o nome líder na venda de aeronaves seminovas.
O histórico continuou crescendo. Em 1978, a International Airmotive, subsidiária da Omni, comprou e revendeu o Lisa Marie — o Convair 880 de Elvis Presley, sua aeronave mais famosa e mais extensamente customizada. Em 1979, um Boeing 707 arrendado por meio da Omni transportou a equipe de Ross Perot no resgate de dois funcionários da EDS presos em Teerã durante a Revolução Iraniana — uma missão concebida, financiada e executada por Perot quando os canais governamentais haviam falhado, narrada por Ken Follett em seu best-seller de 1983, Asas da Coragem (On Wings of Eagles).
Em 1980, cerca de vinte por cento de todo o inventário de aeronaves seminovas disponível nos Estados Unidos estava anunciado com exclusividade pela Omni. Em 1983, a empresa tornou-se a primeira do setor a colocar seu banco de dados de proprietários e operadores em um mainframe IBM — uma capacidade de inteligência de mercado que nenhum concorrente conseguia igualar.
Em 1985, a Omni construiu uma instalação de 20.000 pés quadrados no Easton Airport, na Costa Leste de Maryland — o Easton Jet Center — para armazenagem e gestão de aeronaves próprias e consignadas. Ele permanece em operação até hoje.
Em 1988, Wayne J. Hilmer Jr. assumiu a presidência. Ele participava de voos de entrega desde os dez anos de idade. Obteve a licença de piloto antes da carteira de motorista.