Fly on a full-service carrier Flying on a full-service airline will ensure that your bag isn't gate checked. These airlines put service first and offer spacious cabins with enough room to fit at least one piece of carry-on baggage for each passenger and sometimes more. Beware of low-cost airlines.