No final de 1943 surgiu a LAP – Linhas Aéreas Paulistas, que realizou a primeira assembleia de seus acionistas apenas em fevereiro de 1945. Em junho de 1945 a LAP recebeu autorização do governo para iniciar suas operações com um Lockheed Hudson, prefixo PP-LPA.
Em 1946 a empresa adquiriu 4 Douglas DC-3 e passou a voar de São Paulo para Recife, pelo litoral, e do Recife para Campina Grande, na Paraíba. A empresa chegou a operar 5 Douglas DC-3 (PP-LPB, LPC, LPD, LPE e LPF) e 1 Curtiss C-46 (PP-LPH).
Em fevereiro de 1947 a LAP começou a operar de São Paulo para o Rio de Janeiro. Em 1948 sua linha litorânea para o Norte trocou o destino Recife por Maceió, estendendo até Fortaleza. Em abril de 1950 essa linha passou a ter escala em Natal. Em 1951 a LAP foi comprada pelo Loide Aéreo Nacional quando operava apenas até Natal, naquele ano.
