A holiday company has reported demand for summer trips to faraway destinations is growing faster than for short-haul breaks.