התנדב לארגון ההגנה וב-1942 התגייס לצבא הבריטי, ביקש להגיע לחיל האוויר המלכותי ולשרת כטייס אך נענה כי אין מגייסים תושבי ישראל לחיל זה ושובץ ליחידת תובלה עמה לחם בקרבות אל-עלמיין, ובפלישת בעלות הברית לאיטליה. במקביל היה פעיל ההעפלה וסייע בהברחת נשק ויהודים לישראל. השתחרר מהשירות ב-1946 ובהמשך ניסה להתקבל לשירות האוויר של ההגנה אולם נדחה. לנדאו נסע לניו יורק, ארצות הברית ללימודי הנדסת חשמל כשבכוונתו ללמוד גם טיסה במקביל. עם הגיעו לניו יורק נרשם לבית ספר פרטי לטייס ועד תחילת שנת הלימודים האקדמיים החל ללמוד את הפרקים העיוניים של לימודי הטיס. במקביל עבד במשלחת ארגון ההגנה בארצות הברית. בראשית 1948 הצליח לנדאו להשתלב בקורס טיס בבייקרספילד, קליפורניה שארגן טדי קולק ועזב את לימודי ההנדסה.