Navi Mumbai airport will launch its first international service with an Air India Express flight to Abu Dhabi scheduled for Wednesday.