Taiwan's EVA Airways has announced that it will begin regular passenger flights between Taiwan and Washington, DC in July.