Travel CPAP machines are covered through Medicare Part B's Durable Medical Equipment policy, just like any other machine. However, if you choose to go with a travel machine, remember that Medicare will only cover one machine every five years, so if you want a regular CPAP device, you will need to purchase it out of pocket.