Air India on Wednesday said it has entered into an interline partnership with Bhutanese flag carrier Drukair-Royal Bhutan Airlines to offer passengers seamless travel on each other's network and strengthen connectivity between the two South Asian neighbours.