Le 15 décembre 1960, Northeast a commencé à exploiter des Convair 880, peints aux couleurs de la NEA, entre Boston et Miami et entre New York et Miami. En raison de l'intérêt de Howard Hughes pour TWA et Northeast, il a pu détourner une partie de la commande de TWA de jets Convair 880 vers la petite compagnie aérienne.