In most cases, you must provide at least 48 hours (72 hours for certain destinations) advance notice and obtain submit the Oxygen Physician's Statement before travel. Select your airline, download the form, have your doctor complete the form and return it to the airline.