A bilateral naval exercise between Sri Lanka Navy and Indian Navy commenced in seas off Colombo on 26th March and it will be held until 29th March.