הוא בוגר קורס טיס מס' 4 של הפלמ"ח שהתקיים ברמלה במהלך שנת 1945. עוד קודם לכן השתתף בקורס דאייה שהתקיים בגליל התחתון על ידי הפלמ"ח ובמסווה של קלוב התעופה.

לאחר סיום קורס הטיס ועם קום המדינה היה טייס בטייסת א' בשדה דב ולאחר מכן בטייסת הגליל במהלך כחמישה חודשים באמצע 1948. עם סיום תפקידו בטייסת יצא לצ'כיה במסגרת שרות האויר לקורס על אוויה 199.
כדאי לאזכר שבתקופת שירותו של בודילבסקי בטייסת הגליל מפקדה היה דניאל בוקשטיין שנהרג בהתרסקות מטוס נורסמן בשערי ירושלים ושהפרופלור של אותו מטוס נמצא היום באנדרטת חיל האוויר בהר הטייסים.
לאחר חזרתו מצ'כיה המשיך בודילבסקי בשרותו בחיל בטייסת קרב ובתפקידי מטה. היה מדריך על מטוסי הרוורד בסירקין ועבר הסבה לספיט וטס בטייסת 107. במבצע קדש הטיס מטוסי מוסטנג בטייסת 105. בשנת 1954 השתחרר ועבר להיות חבר ב"אגד". עד לאחר מלחמת יום הכיפורים המשיך בשרות מילואים בחיל האוויר.

מקורות:
שורשי חיל האוויר, הוצאת מערכות
טייסת הגליל, נועם הרטוך, בהוצאת עמותת ידידי חיל האוויר.

במקור השני גם תמונות מענינות מקום המדינה וגם מספר תמונות צבעוניות משנת 97. אנדרטה לזכר חללי הטייסת נמצאת ביבנאל.