best option is to apply when you have passports in hand. but still if you want to apply soon. then do medicals upfront. Medicals are valid for one year. once medicals are done. then passports are not required.
secondly, apply online., I think for paper application they may ask you to submit...