Typically it will take longer just because there may not be an open medic spot when you reach your 2 year point. Exceptions have also been made if the need is high enough and there isn’t much interest shown in a certain area. It’s been done in as little as 18 months from graduation to paramedic placement. This assumes you come in with your medic license and an attitude that plays well with others.
On paper it would take 2.5 years from the day you started the academy at the very least. Academy is 6 months and policy says you have to do 2 years as an officer before applying to an open paramedic position in the air program.