City Taxi booked last night arrived at my flat at 10am: at 10:50 we were through security and standing in the BUD departure hall. Not that it wasnt crowded, it was, but it moved well and I didn't need to check a bag.
Leaving Schengen required a 5 minute wait to present my passport and residency card. A page got stamped and we were on our way to the gate.
Gate was another passport check for me, but they knew my traveling companion needed a visa and so requested it. Montenegro will accept a EU residency card in lieu of a visa. She presented her residency card and we were 5th and 6th in line to board.