Available with Network Analyst license.
Network dataset is not a geodatabase network dataset. The network dataset must be in a geodatabase to publish as a transportation network.
Solution
Copy your network dataset into a geodatabase. If copying the network isn't an option, copy the source feature classes and re-create the network dataset in the geodatabase.