Have the game patched to the latest version. Use a text editor to edit the "airlines" file in the "\program files\global star software\airport tycoon 3\data\db" directory. Set the value for the "QUALITY" line to "1". All airlines will now be unlocked.