קמפיין "הסיפור שלנו" של אל על הינו קמפיין משולב עם סטימצקי בה הזמינו את הנוסעים לטיסות לכתוב סיפור מעניין ומסקרן משלהם כאשר הסיפורים המוצלחים ביותר עלו באפליקציית הפייסבוק בעמוד של אל-על.
הגולשים וחברי העמוד יכלו דירגו את הסיפורים כך שבסוף הפעילות זכה הסיפור וכותב הסיפור לתואר "סופר הטיסה לשנת 2012" ולהוצעת ספר משלו ע"י סטימצקי ואל על.