В каких случаях интерфейс может наследоваться от других интерфейсов? И в чем выгода? Зачем так делать?

Скажу честно, в реальной практике я такого не видел, но если это существует, то кому ни будь да нужно. Скорее всего работает здесь принцип как и в обычном наследовании - ты хочешь расширить какую-либо функциональность но при этом оставить объект совместимым с теми системами которые используют родительский класс (в данном случае интерфейс). Если говорить о твоем примере то скорее уже наоборот должно быть:

public interface FlyableAndSwimable extends Flyable {
}

Так например у тебя кто-то может и плавать и летать, но в целом... относится к летучим и если у тебя есть какой-то набор летучих у кого нужно вызвать только методы интерфейса флай - должно прокатить.