The paper presents three parallel versions of a column generation software applied to very large airline planning problems. The algorithms were implemented in an heterogeneous distributed computer system. Solution time, efficiency and problem acceleration results are presented for a set of problems from a major commercial airline company.