The best replacement for carry on is checked baggage.

The best alternatives to carry on are rated as following:
★★★★★  checked baggage
★★★★★  carry out
★★★★  checked luggage
★★★★  luggage
★★★  personal item
★★★  check
★★★  check luggage
★★  checked bag
★★  checked
★★  carry on
★★  go on
★  carry-on
★  garment bag
★  big tex
★  international carry on
  international
  check in
  check baggage
  domestic
  suitcase

Your alternative for carry on is not listed? Suggest!
Speaking about carry on, one probably shouldn't forget about garment bag.

Other search terms related to carry on and their ratings are:
★★★★★ garment bag
You have in mind a companion for carry on and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of carry on in all years. Click on graph for more.
carry on
checked baggage
carry out