Tour operator First Choice posted record annual profits today despite a year that saw the travel industry hit by events including the Asian tsunami, Hurricane Katrina and terrorist attacks.