Air Costa has announced that from July 3, the airline will connect Madurai to Chennai and Hyderabad. Additionally, Air Costa has also announced daily flights connecting Vijayawada and Chennai via Hyderabad from July 4. Bookings on these routes are now open, the company said. With these new destination and routes, Air Costa will operate 34 daily flights connecting nine cities in India, using Embraer jets of E179 and E190.