Ab Herbst 2012 startet Heyne fliegt ein Taschenbuch-Programm, u.a. mit John Grishams erstem Jugendbuch, „Theo Boone und der unsichtbare Zeuge“, das im November 2010 Spitzentitel des ersten HC-Programms war.
Das erste TB-Programm soll insgesamt 14 belletristische Titel umfassen, eigene Titel ebenso wie Originalausgaben und deutsche Erstausgaben. Die Deutsche Erstausgabe von Sarah Mlynowskis Roman „Zehn Dinge, die wir lieber nicht getan hätten“ ist das Leseexemplar aus dem ersten Heyne fliegt-Taschenbuchprogramm und erzählt die Geschichte von zwei besten Freundinnen, die im Alter von 16 Jahren zum ersten Mal der elterlichen Aufsicht entfliehen und ihre nahezu grenzenlose Freiheit genießen können. Das Heyne fliegt-Taschenbuchprogramm ist in die Heyne fliegt-HC-Vorschau integriert. Die ersten Titel werden im Oktober 2012 ausgeliefert.