Vacationers could have issues with travel itineraries as Taiwan's airlines are cutting back flights in May because of rising fuel costs from the Middle East conflict.
