Jayne - I have a "backpack purse" that I use instead of a fanny pack - easy for me. It is a mini back pack and works well for shore excursions. Anyway - I have never had trouble carrying that and a carry on with the airlines.
Sensation (without KathieLee) July 2001
Paradise (smokefree) March 2002
Valor (inaugural season) May 2005
Truimph May 2007
Fascination (1st time w/DD) May 2008
Pride (with DD & DS) November 2009