I'd guess the solution is in tech. An app could be developed to check seat availability, take payment and issue a booking ref/boarding pass. The base is already there in the ViaVan/Tees Flex type apps.