This app was mentioned in 3 comments, with an average of 1.33 upvotes
You may be interested in Logis Tycoon or Logis Tycoon Evolution.
I'm currently trying out Logis Tycoon Evolution as a replacement hoping for the A re-release. It's not quite perfect - first of all it's not only planes!
All in all, I feel it's fine as a stopgap until hopefully we see the re-release of PocketPlanes on A.
One game I found, Logistic Tycoon Evolution, is similar to this. You start in a city and send transport trucks to pick up or deliver to locations and you slowly, and I mean slowly, build your company. You get trucks and can expand to air mail as well. You have to earn licences as well for different load types.
Also on mobile, so duck formatting.
Link me Logistic Tycoon Evolution
I don't know how link me works, but here's the store page: https://play.google.com/store/apps/details?id=com.macaron.logistycoon2