A travel agency is aiming for another record-breaking year.