Flights Houston to New York Provide an Easy Way of Traveling Between Two Major Cities in America. Whether you intend to do business travels, holiday or personal trips, there are various airlines that serve both destinations of Houston and New York with regular flight schedules. You will be able to book tickets with either direct or connecting flights according to your budget and time schedule.