The airline will for the first time connect Visakhapatnam with Mumbai, Udaipur with Chennai, and Delhi with Male.
In a statement, the airline said it would launch 16 new flights, and also adding Bhavnagar in Gujarat to its domestic network.