The fleet size has now grown to four - three E190s and one E170 aircraft, according to a statement issued by the private airline.
By 2016-end, the company is expected to operate six E190 aircraft in total to support its pan-India network operations, Deputy CEO of Air Costa Vivek Choudhary said.
"I am delighted to welcome this latest generation aircraft (E 190) into our rapidly expanding fleet. We intend to replace the existing two E170 (67 seater) with E190 (110 seater) to maintain same type of fleet to serve better for our expansion plans," he said.