rankourabu: Ask and ye shall receive -- searching and adding airlines is implemented now! Just click on the plane icon next to the Airline box when editing, and try adding in your airlines. Two disclaimers though: duplicates of existing IATA codes are not allowed, and there's a lot of cruft in the airline DB currently as a result of the FlightMemory imports. Drop me a line if these are blocking you for adding an airline you need.
And from the "frivolous but fun" department, a new Analyze button has now appeared the page, giving you a handy-dandy overview of useful data like how many times you could have flown to Mars plus presentation-worthy pie charts of things like where in the plane you've been sitting. If you can think of more things to mine from the DB, let me know! Note that, in the interest of privacy, the Analyze pie charts are not available in your public profile unless you've set it to "Open".