You could buy gallery software. That is what most people do.
There are many galleries for sale with various prices. Mostly you need a server that supports PHP and MySQL.
Start with writing down what functions it should have. Especially tagging and searching would be important I guess, so figure how you want that.
What makes airlines unique (like il2skins.com was) are the various ways of looking up aircraft it has. And it might be unlikely that standard software offers that.
So, you might want to start with a basic program and then add features yourself. Though that also gives loads of work with every upgrade you have.