Niek Vermeulen (Netherlands) has 6,290 airline sickness bags from 1,191 different airlines from almost 200 countries, as of 28 February 2012, which he has accumulated since the 1970s.
Please note: Comments below may relate to previous holders of this record.