Ok, I think I found the base of my premium search thingee, it's because I still have negative usage gates in airports I returned them, and still have negative Usage, or what's the same, remaining slots in those airports, meaning I could fly there, even though I have zero gates, for example, at Lodz.
The thing Is I am still loosing 1.3bln+ in maintenance from planes I can't sell, because they have more than 24 hours in them, and the fact that I can't use the gate search thingee, so It's more difficult to play...