Bici estática sí, con 40 minutos diarios notarás cambios en poco tiempo a no ser que te hinches a bollos. Abdominales no, prohibidos. La grasa no se transforma en músculo, así que lo único que vas a conseguir es fortalecer (y hacer que crezcan) los abdominales DEBAJO de la capa de grasa, con lo que tendrás más barriga.
Ejercicio aeróbico y una dieta equilibrada es lo único que necesitas para perder la barriga, eso sí, ten en cuenta de que es la parte más difícil de eliminar, normalmente la última que va a perder la grasa.
Yo te recomendaría correr y coger la bici (estática o no), dejar las grasas y si puedes, hacer cinco comidas al día.
Si quieres meterte un empujón puedes probar con L-Carnitina (aminoácido que interviene en la metabolización de la grasa), pero hay tantos estudios a favor como en contra de su efectividad. Yo la he probado y los días que me tomo la cápsula de L-Carnitina noto cierta mejoría (más sudor, más calor, más fuerza...) pero no es necesario. El cuerpo la genera de forma natural, y si llevas una buena alimentación se supone que no usa el suplemento.