Air India Express has started the first direct flight from Vijayawada to Sharjah. The starting price for the Vijayawada-Sharjah segment is INR 13,669, whereas the starting price for the Sharjah-Vijayawada sector is AED 399. Air India Express also flies from Vijayawada to Muscat and Kuwait in addition to Sharjah using a B737-800 NG aircraft