Search and rescue teams found debris and recovered two bodies Tuesday night, the Coast Guard told CBS News. The bodies were of a male and a female, but the Coast Guard did not identify the victims.
The Coast Guard said early Wednesday that crews were searching for two other people who had been on board the Learjet 35.
The jet plunged into the water about a mile offshore shortly after taking off Tuesday night from a private terminal at Fort Lauderdale-Hollywood International Airport.
Airport spokesman Greg Meyer says the jet was carrying two pilots, a doctor and a nurse who were returning to Cozumel, Mexico, after dropping off a patient in Fort Lauderdale. Additional details about their flight were not immediately available.
The National Transportation Safety Board is investigating.