EVA Air confirmed plans to launch Taipei-Mumbai service in Dec-06 see Route Changes Table for more information China Airlines recently increased Taipei-Delhi frequency.
As far as I understand Eva Air passenger services is either a new service or a re-start, as on date they dont fly to BOM. You may have possibly seen some of their cargo aircrafts.
Anyone on the forum with further knowledge on Eva air history can update?