A travel bag fabricated of flexible material such as nylon and is combined with a specialized rigid support to form combination. The support is configured to protect portions of the bag which are subject to high wear and tear during normal use. In addition, the support is formed to receive and hold wheels therein which facilitate transportation of the bag. The support is constructed of a high impact rigid material such as plastic to resist wear due to friction and impact which may accompany a bag in use. The support is specially arranged to cooperate with the flexible portion of the bag. The shape of the support tends to defend the corners of the bag against particular wear. The flexible main portion and the support portions are affixed together.