We arrived by Magical Express as well - checking in at Yacht Club, then heading to MK.
Our flight was supposed to land at 10am, but it landed early - around 9:35am. We were in the queue waiting for ME by 10:10am. We had checked in, checked our carry on luggage at Bell Services (no room yet) and were waiting at the YC bus stop by 11:40am. From texts with a friend we were meeting up with, we boarded the bus to MK around 11:55am, and were in line at Guest Relations to activate our Armed Forces Salute tickets by 12:15. Our BOG FP+ window started at around 12:30, and we got to BOG within 5 mins of the window opening
So basically it took from landing at 9:30am until walking into BOG at 12:30ish - so appx 3 hrs. I wouldn't book one any sooner than that.