If you really want columns in your forms
Here is a quick rule to follow when designing forms with multiple columns:
double your font size and enter the largest realistic value that input would need to accept, if it fits then your input is large enough.
The reason for this is that a lot of people will increase the font size in their browser and WCAG 1.4....
I think recently searched should be on top.It depends on the use case still recent works better as if the user has travelled recently to one of the favourites it is automatically listed there.
Alternatively, you can also show favourites before user enter "From and To" so that user can choose favourites (Routes or destination).