Passengers can use the taxi service to different places of the capital as well as other parts of the country from domestic and international terminals.
The tariff has been fixed at Rs 75 per kilometer.
The company has brought into operation 200 four-wheelers of Ford and Maruti Suzuki. It has invested Rs 600 million rupees. In the second phase, it plans to add 100 more taxis.
The new taxis will replace the old fleet of airport taxis that are operating with green plates.
Ratish Chandra Lal Suman, director general of Civil Aviation Authority of Nepal (CAAN), inaugurated the taxis amid a function on January 5. Speaking on the occasion, Suman hoped the new service would be successful in giving good impression to tourists land at TIA.