Just book ticket and fly, try to book with Air Canada or Lufthansa, they knows all the procedure but make sure your RTD must be valid more than six months otherwise you will not be allowed to board, don't book ticket if your RTD is not valid more than 6 months. buy insurance and carry some cash...