Navi Mumbai Airport has begun international operations with its first flight to Abu Dhabi, marking a milestone for the new airport.