Two US Navy pilots ejected safely over the Red Sea after their F/A-18 fighter aircraft was mistakenly shot down early Sunday in what military officials are calling an apparent case of friendly fire.